• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.197-202
• /
• 2010

Recent studies on change detection for RDF data are focused on not only the structural difference but also the semantic-aware difference by computing the closure of RDF models. However, since these techniques which take into account the semantics of RDF model require both RDF models to be memory resident, or they use a forward-chaining strategy which computes the entire closure in advance, it is not efficient to apply them directly to detect changes in large RDF data. In this paper, we propose a scalable change detection technique for RDF data, which uses a backward-chaining inference based on relational database. Proposed method uses a new approach for RDF reasoning that computes only the relevant part of the closure for change detection in a relational database. We show that our method clearly outperforms the previous works through experiment using the real RDF from the bioinformatics domain.

• KNOM Review
• /
• v.21 no.2
• /
• pp.1-9
• /
• 2018

Network virtualization refers to a technology creating independent virtual network environment on a physical network. Network virtualization technology can share the physical network resources to reduce the cost of establishing the network for each user and enables the network administrator to dynamically change the network configuration according to the purpose. Although the network management can be handled dynamically, the management is manual, and it does not maximize the profit of network virtualization. In this paper, we propose Machine-Learning technology to allow the network to learn by itself and manage its management dynamically. The proposed approach is to dynamically allocate appropriate resources by predicting resource demand of VNF in service function chaining, which is a core and essential problem in virtual network management. Our goal is to predict the resource demand of the VNF and dynamically allocate the appropriate resources to reduce the cost of network operation while preventing service interruption.

• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.17-29
• /
• 2007

Inference engine that performs the brain of software agent in next generation's web with various standards based on standard language of the web, XML has to understand SWRL (Semantic Web Rule Language) that is a language to express the rule in the Semantic Web. In this research, we want to develop a forward inference engine, SMART-F (SeMantic web Agent Reasoning Tools-Forward chaining inference engine) that uses SWRL as a rule express method, and OWL as a fact express method. In the traditional inference field, the Rete algorithm that improves effectiveness of forward rule inference by converting if-then rules to network structure is often used for forward inference. To apply this to the Semantic Web, we analyze the required functions for the SWRL-based forward inference, and design the forward inference algorithm that reflects required functions of next generation's Semantic Web deducted by Rete algorithm. And then, to secure each platform's independence and portability in the ubiquitous environment and overcome the gap of performance, we developed management tool of fact and rule base and forward inference engine. This is compatible with fact and rule base of SMART-B that was developed. So, this maximizes a practical use of knowledge in the next generation's Web environment.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.2
• /
• pp.577-594
• /
• 2020

Service Function Chaining (SFC) supports services through linking an ordered list of functions. There may be multiple instances of the same function, which provides a challenge to select available instances for all the functions in an SFC and generate a specific Service Function Path (SFP). Aiming to solve the problem of SFP selection, we propose an architecture consisting of distributed SFP algorithm and central control mechanism. Nodes generate distributed routings based on the first function and destination node in each service request. Controller supervises all of the distributed routing tables and modifies paths as required. The architecture is scalable, robust and quickly reacts to failures because of distributed routings. Besides, it enables centralized and direct control of the forwarding behavior with the help of central control mechanism. Simulation results show that distributed routing tables can generate efficient SFP and the average cost is acceptable. Compared with other algorithms, our design has a good performance on average cost of paths and load balancing, and the response delay to service requests is much lower.

• Journal of Internet Computing and Services
• /
• v.9 no.3
• /
• pp.79-90
• /
• 2008

This paper introduces how we have designed and implemented an efficient starting line-up system of professional baseball players, using the forward chaining technology which is an expert system technology. The knowledge base adopted holds 286 players and 148 evaluation Items. Each player's competitiveness is measured as a numerical value in points through 2 different phases. The 1st phase point represents the static information of the target player and the 2nd his dynamic information. This paper gets a representative value of the player, which is used as the basis on which an efficient line-up system in views of both game environments and counterparts is constructed.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.2
• /
• pp.125-133
• /
• 2009

RDF is widely used as the ontology language for representing metadata on the semantic web. Since ontology models the real-world, ontology changes overtime. Thus, it is very important to detect and analyze changes in knowledge base system. Earlier studies on detecting changes between RDF models focused on the structural differences. Some techniques which reduce the size of the delta by considering the RDFS entailment rules have been introduced. However, inferencing with RDF models increases data size and upload time. In this paper, we propose a new change detection using RDF reasoning that only computes a small part of the implied triples using backward chaining strategy. We show that our approach efficiently detects changes through experiments with real-life RDF datasets.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.451-453
• /
• 2016

In this paper, we propose a Load Balance System for SFC based on DLP solution. SFC based on DLP solution does not distribute to the user data and each DLP server manages all traffic generated by the user device. When using existing algorithms such as the Load Balance Round Robin, Least Connection does not consider the resource usage of DLP server so traffic is not efficiently distributed due to different user traffic usage. It causes system failure and overload of the DLP server. Therefore, we propose the architecture of a Load Balance system for SFC based on DLP solution to perform the Load Balance based on the resource usage of DLP server through a LBM server in this paper.

• The Transactions of the Korean Institute of Electrical Engineers C
• /
• v.50 no.11
• /
• pp.562-568
• /
• 2001

In this paper, we described the export system to monitor and diagnose 765KV power apparatus. To develop this expert system, we studied the knowledge bases and data bases for 765KV transformer and GIS. In order to make the reliable inference of knowledge base and the good MMI(Man Machine Interface), the data bases were consisted of the tables of power apparatus information, limit level value, measured input data, inference result and diagnosis result. The knowledge base had various rules to infer the conditions of transformer and GIS. We applied both the forward chaining and backward chaining methods to these rules of system for good inferences. This paper describes the applied methods for expert system. Also, this developed system was tested with dissolved gas analyzing result and the result was shown.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.307-314
• /
• 2007

FDS (Franchise Distributed System) which can efficiently control and manage the resources like food, liquid and services is required in many distributed system related areas like SCM (Supply Chaining Management) and ECR (Efficient Consumer Response). But, established system, such as used PC and Internet or CTI (Computer Telephony Integration) that need other equipment and expenses. And these have many problems, as voices record or recognition, not spreaded. To solve those problems, we design and implemented Web Card Checker for Franchise Distribution. Our system used card checker machine, not make additions, which can order raw materials like SCM as well as managed distributed processes.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.11a
• /
• pp.488-496
• /
• 2005

현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹(Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language)과 RuleML(Rule Markup Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools - Backward chaining inference engine)을 개발하고자 한다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹을 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기 간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발 중에 있다.