• Journal of KIISE:Databases
• /
• v.28 no.2
• /
• pp.253-265
• /
• 2001

본 논문은 이동 컴퓨팅 환경에서 연속 부분 질의의 효과적인 처리를 위한 캐시 관리 방안을 제안한다. 연속 부분 부합 질의란 질의의 결과가 클라이언트의 메모리에 일관성을 유지하면서 지속되는 부분 부합 질의이다. 기존의 이동 환경을 위한 캐시 관리 기법은 레코드 식별자를 기반으로 하는 방법들이다. 하지만, 부분 부합 질의는 데이터의 내용을 기반으로 탐색하는 질의이기 때문에 이러한 레코드 식별자를 기반으로 하는 방법들은 캐시 관리를 효율적으로 할 수 없다. 제안하는 캐시 관리 방안에서는, 이동 클라이언트의 캐시 상태를 프레디킷(predicate)으로 기술하고, 서버가 캐시 관리를 위해 클라이언트에게 방송하는 캐시 무효화 정보, 즉 Cache Invalidation Reports(CIR)을 프레디킷으로 구성한다. 이러한 프레디킷 표현을 사용하여, 일련의 캐시 관리 기법-억지 방법(the brute-force method), 빼기 방법(the subtraction method), 교차 방법(the intersection method)-들을 제안한다. 그리고, 제안하는 방법의 계산 복잡도를 계산한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.3
• /
• pp.336-343
• /
• 1999

본 논문은 지능형 정보 제공 시스템(IP : Intelligent Peripheral)의 주요 소프트웨어 블록 중 하나인 자원 서비스 제어부의 구현 방법을 설명한 것이다. 본 연구의 자원 서비스 제어부는 ITU-T INCS-1에 정의된 특수자원 기능실체(SRF : Specialized Resource Function)의 상태모델을 실현시킨 소프트웨어 블록으로서 IP 하드웨어 구성요소의 하나인 특수자원교환기(SRS : Specialized Resource Switch) 의 CROS(Concurrent Realtime perating System)상에서 CHILL(CCITT High Level Programming Language)로 구현되었으며, 지능망서비스제어시스템(SCP : Service Control Point)이 보낸 지능망 응용프로토콜(INAP : Intelligent Network Application Protocol)오퍼레이션을 분석하여 IP가 보유한 자원 구동에 필요한 모든 절차를 제어한다. 또한 동시에 수신된 INAP오퍼레이션들에 대한 순서제어기능, 통계데이타 제공기능, 사용자 상호작용 종료 기능등을 제공한다. 제안된 구현기술은 자원서비스 제어부가 실제 자원을 동작시키는 IP 하드웨어 구성요소인 특수자원유닛(SRU : Specialized Resource Unit)을 클라이언트/서버형태로 유지하여 이들 자원의 상태를 관리함으로써 IP의 확장성을 보잔하여, 교환기 실시간 데이터베이스를 이용하여 IP가 생성하는 수만여개의 메시지를 효율적으로 관리할 수있다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.1
• /
• pp.70-81
• /
• 2009

Ontology is an explicit specification of concepts and relationships between concepts in an interest domain. As considered as one of typical knowledge representation methods, ontology is applied to various studies such as information extraction, information integration, information sharing, or knowledge management. In IT based industries, ontology is applied to research on information integration and sharing in order to enhance interoperability between enterprises. In supply chains or logistics, several enterprises participate as business partners to plan movements of goods, and control goods and logistics flows. A number of researches on information integration and sharing for the effective and efficient management of logistics or supply chains have been addressed. In this paper, we address an ontology as a knowledge-base for semantic-based integration of logistics information distributed in the logistics flow. Especially, we focus on developing an ontology that enables to represent and translate semantic meaning of EPC data in the EPC Network applied logistics. We present a scenario for tracing products in logistics in order to show the value of our ontology.

• Journal of KIISE:Databases
• /
• v.35 no.5
• /
• pp.432-446
• /
• 2008

Queries for tracing tag locations are among the most challenging requirements in RFID based applications, including automated manufacturing, inventory tracking and supply chain management. For efficient query processing, a previous study proposed the index scheme for storing tag objects, based on the moving object index, in 3-dimensional domain with the axes being the tag identifier, the reader identifier, and the time. In a different way of a moving object index, the ranges of coordinates for each domain are quite different so that the distribution of query regions is skewed to the reader identifier domain. Previous indexes for tags, however, do not consider the skewed distribution for query regions. This results in producing many overlaps between index nodes and query regions and then causes the problem of traversing many index nodes. To solve this problem, we propose a new disproportional insertion and split policy of the index for RFID tags which is based on the R*-tree. For efficient insertion of tag data, our method derives the weighted margin for each node by using weights of each axis and margin of nodes. Based the weighted margin, we can choose the subtree and the split method in order to insert tag data with the minimum cost. Proposed insertion method also reduces the cost of region query by reducing overlapped area of query region and MBRs. Our experiments show that the index based on the proposed insertion and split method considerably improves the performance of queries than the index based on the previous methods.

• 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.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.8
• /
• pp.768-772
• /
• 2008

Today's microprocessor normally includes several processing cores to reduce the energy consumption without losing performance. In this paper, data transfer ordering mechanism can be efficiently used for cache coherence solution in unidirectional ring interconnect. RING-DATA ORDER combines the simplicity of GREEDY-ORDER and the performance of RING-ORDER. RING-DATA ORDER can be easily applicable to multicore processor with unidirectional ring interconnect.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.4
• /
• pp.349-356
• /
• 2005

At the present day, increasing the web service requirements, along with making XML program easy to create and manage, XML program which progress the research of related technologies enables developer the number of benefits. In order to create XML Documents which include structure that compose documents as well as data, it must have defined about DTD or XML schema that display structure of data. In this study, herewith suggest the design and implementation of method that can be automatically created XML Schema and XML Stylesheet using the web-based XML Tree.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.271-281
• /
• 2006

Recently the need for Location-Based Service (LBS) has increased due to the development and widespread use of the mobile devices (e.g., PDAs, cellular phones, labtop computers, GPS, and RFID etc). The core technology of LBS is a moving-objects database that stores and manages the positions of moving objects. To search for information quickly, the database needs to contain an index that supports both real-time position tracking and management of large numbers of updates. As a result, the index requires a structure operating in the main memory for real-time processing and requires a technique to migrate part of the index from the main memory to disk storage (or from disk storage to the main memory) to manage large volumes of data. To satisfy these requirements, this paper suggests a unified index scheme unifying the main memory and the disk as well as migration policies for migrating part of the index from the memory to the disk during a restriction in memory space. Migration policy determines a group of nodes, called the migration subtree, and migrates the group as a unit to reduce disk I/O. This method takes advantage of bulk operations and dynamic clustering. The unified index is created by applying various migration policies. This paper measures and compares the performance of the migration policies using experimental evaluation.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.7
• /
• pp.433-441
• /
• 2007

The bio-Sensors, which are sensing the vital signs of human bodies, are largely used by the medical equipment. Recently, the sensor network technology, which composes of the sensor interface for small-seize hardware, processor, the wireless communication module and battery in small sized hardware, has been extended to the area of bio-senor network systems due to the advances of the MEMS technology. In this paper we have suggested a design and implementation of a health care information system(called u-EMS) using a bio-sensor network technology that is a combination of the bio-sensor and the sensor network technology. In proposed system, we have used the following vital body sensors such as EKG sensor, the blood pressure sensor, the heart rate sensor, the pulse oximeter sensor and the glucose sensor. We have collected various vital sign data through the sensor network module and processed the data to implement a health care measurement system. Such measured data can be displayed by the wireless terminal(PDA, Cell phone) and the digital-frame display device. Finally, we have conducted a series of tests which considered both patient's vital sign and context-awared information in order to improve the effectiveness of the u-EMS.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.1
• /
• pp.19-27
• /
• 2007

Entering the 21st century, the demand on information service via mobile devices is skyrocketing along with the popularization of computers and mobile communication devices and the rapid development of wireless communication technology. In particular, as mobile device service such as LBS and Telematics becomes highlighted, the management of mobile devices is ever more drawing attention. However, since there is no fixed standard on geographical space data, many commercialized monitoring systems do not use common geographical space data but independent geographic information. Furthermore, as it is impossible to save location information of each mobile device by integrating such information after acquiring them, it is difficult to trace management. Therefore, in this paper, geographic data with DXF. DWG and SHP format, which are commonly used files, were created and visualized by GML format, OGC standard advice. And then, TMS(Trace Monitoring System of Mobile Device) that can trace and manage information after acquiring and saving space information that show the movement of users was implemented.