• Journal of Korea Multimedia Society
• /
• v.9 no.7
• /
• pp.782-800
• /
• 2006

Image metadata is used to describe the contents, structures, and features of a given image data. There exist lots of image metadata-related standards. Such image metadata need to be shared to efficiently search the correct images in Web Service-enabled distributed environments. In this thesis, we propose an interoperable system architecture for utilizing image metadata and query extension methods using metadata mapping for correct and efficient image searching. In the proposed methods, the provider schema using non-standard image metadata are mapped into the schema based on the VRA standard, which is used as a basic and intermediary standard in MDR(MetaData Registry). We support mapping operations between the VRA standard and other standards, to reduce the number of unnecessary mapping operations and to enable easier addition of schema based on new standards. Using the proposed query processing methods, which utilize image metadata and overcome their heterogeneity by metadata mapping, it is possible to severely improve the correctness of image retrieval. To show the usefulness of our schemes, we implemented a prototype system and performed retrieval performance evaluation on extended query processing.

• Journal of KIISE:Software and Applications
• /
• v.27 no.8
• /
• pp.795-803
• /
• 2000

This paper presents a shared data decomposition model for improving concurrency in multi-user, distributed software developments. In our model, the target software system is decomposed into the independent components based on project roles to be distributed over clients. The distributed components are decomposed into view objects and core objects to replicate only view objects in a distributed collaboration session. The core objects are kept in only one client and the locking is used to prevent inconsistencies. The grain size of a lock is a role instead of a class which is commonly used as the locking granularity in the existing systems. The experimental result shows that our model reduces response time by 12${\sim}$18% and gives good scalability.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.59-64
• /
• 2007

데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

• Journal of KIISE:Databases
• /
• v.27 no.1
• /
• pp.79-89
• /
• 2000

For processing signature file in parallel, an effective signature file declustering method is needed. The Linear Code Decomposition Method(LCDM) used for the Hamming Filter may give a good performance in some cases, but due to its static property, it fails to evenly decluster signature file when signature are skewed. In addition, it has other problems such as limited scalability and non-determinism. In this paper we propose a new signature file declustering method, called Inner-product method, which overcomes those problems in the LCDM. The Inner-product method declusters signature file dynamically based on the signature difference which is computed by using signature inner product. we show through the simulation experiment that the Inner-product outperforms the LCDM under various data workloads.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.10
• /
• pp.1935-1944
• /
• 1994

FMS is a distributed system composed of various programmable manufacturing hardware such as robots and NC machines. For the autonomous operation of such a system, an integrated software layer for the control and monitoring in needed on top of the manufacturing hardware. However, constructing and maintaining such a software layer is difficult due to the complexity of a underlying FMS and its frequently changing nature. To cope with this problem, this paper proposes an object-oriented FMS integration model, in which objects acting as virtual manufacturing cells are instantiated for each physical cell in the underlying object-oriented database. Various other entities involved in manufacturing processes and their relationship to the cell objects are also captured in the database. This paper describes the structure of this object-oriented FMS database on our prototype implementation called FREE.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2000.06a
• /
• pp.37-48
• /
• 2000

지리정보시스템(GIS)의 사용이 확대되고 있는 현재 상황에서 다양한 분야에서 구축되어 서로 다른 환경에 분산되어 있는 이질적인 지리 데이타의 공유에 대한 중요성은 더욱 증가하고 있는데, 이러한 상호운용성을 지원하기 위하여 개발된 것이 OGC의 OpenGIS이다. OGC는 다양한 분야에서 차세대 표준으로 주목받고 있는 XML을 GIS에 도입하려는 움직임으로 GML 사양을 제시하고 있다. 향후 사용이 더욱 증가하게 될 XML 문서 형태의 지리 데이타에 대한 GIS 사용자들의 접근을 허용하기 위해서 OpenGIS를 지원하는 XML 데이타 제공자의 설계 및 구현이 절실히 필요하다. 본 논문에서는 OGC의 세 가지 구현 사양 중 특히 Microsoft의 OLE/COM을 기반으로 하는 OpenGIS Simple Features Specification for OLE/COM 사양과 지리 데이타의 XML 인코딩을 위한 GML 사양을 기반으로 XML 데이타 제공자를 설계 및 구현하였다. 본 논문에서 개발한 XML 데이타 제공자는 표준화된 지리 데이타 구조와 처리에 대한 인터페이스를 지원하여 상호운용성을 보장하고, XML 기술을 활용하여 XML데이타의 효율적인 분석 기능도 제공한다. 따라서 XML 데이타 제공자를 사용함으로써 표준화된 DTD를 따르는 XML 문서내의 지리 데이터를 OpenGIS를 지원하는 이질의 데이타 소스의 지리 데이타와 함께 공유할 수 있고, XML 문서의 구조를 효율적으로 검증할 수 있으며, 또한 XML 데이타에 대한 접근 및 분석이 가능하게 된다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.7
• /
• pp.718-722
• /
• 2008

Ontology plays an important role of the Semantic Web to describe meaning and reasoning of resources. Ontology has more rich expressive power through OWL that is a next standard representation language recommended by W3C. As the Semantic Web is widely known, an amount of information resources on the Web is growing rapidly and the related information resources are placed in distributed systems on the Web. So, for providing seamless services without the awareness of far distance, efficient management of the distributed information resources is required. Especially, sear ching fast for local repositories that include data related to user's queries is important to the performance of systems in the distributed environment. In this paper, first, we propose an index structure to search local repositories related to queries in the distributed Semantic Web. Second, we propose a query rewriting strategy to extend given user's query using various expression of OWL. Through the proposed index and query strategy, we can utilize various expressions of OWL and find local repositories related to all query patterns on the Semantic Web.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.6
• /
• pp.700-707
• /
• 1999

본 논문에서는 GIS 관련 연산을 실시간에 효율적으로 처리하기 위한 분산공유메모리 기반 병렬처리 시스템을 제안한다. 본 논문의 분산공유메모리 시스템은 메시지전달 방식의 분산메모리 MIMD 컴퓨터 상에 소프트웨어 기반 분산공유메모리 모듈을 탑재함으로써 구현되었다. 또한 GIS 연산의 기본이 되는 공간 객체를 공유의 기본 단위로 설정하고, GIS 데이타의 특성을 반영하여 읽기전용 공유데이타 타입을 추가하였으며, 네트워크 오버헤드를 줄이기 위하여 복수의 객체를 한번에 읽어오는 bulk access가 가능하도록 하였다. 본 시스템에서는 GIS 데이타의 효율적인 분배를 위하여 부하균등화 기법으로 guided self scheduling을 사용하였다. 실험결과 본 시스템은 네트워크 캐쉬의 효율적인 활용을 통하여 소프트웨어 기반 분산메모리 시스템의 오버헤드에도 불구하고 MPI 기반 메시지전달 방식에 비하여 향상된 성능을 얻을 수 있었다.Abstract In this paper, we propose a distributed shared memory(DSM) based parallel processing system to process GIS related computations efficiently in real time. The system is based on a software DSM module implemented on top of a distributed MIMD computer. In the DSM system, spatial object, which is a fundamental structure to represent GIS data, is used as a basic unit for sharing, and a read-only shared data type is added to reflect the characteristics of GIS data. In addition, a bulk access to multiple shared data is made possible to reduce the network overhead. A guided self scheduling method is devised for efficient load balancing in distributing GIS data to parallel processors. The experimental results show that the DSM system performs better than an MPI based message-passing system through the efficient utilization of network cache in spite of the system's software overhead.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1996.05a
• /
• pp.451-456
• /
• 1996

원자력발전소 설계업무 수행중 생산되는 전산데이타를 반영구적으로 보관하기 위하여 Autocom 장비를 이용한 마이크로피쉬(microfiche)를 생산해 왔으나 이 장비의 노후로 인한 잦은 고장 및 데이타의 재사용 불가로 인해 기기의 교체가 요구 되었다. 또한 영광 3호기 이후, 교체노심설계 및 핵연료 설계등의 원전 설계업무에 UNIX Workstation(W/S)이 사용되면서 UNIX 시스템의 네트웍을 이용한 온라인 데이타 저장의 필요성이 대두됨에 따라, 이에 대한 하드웨어 분석과 테스트 과정을 거쳐 분산 운영되는 UNIX 시스템에 적합한 CD-ROM 저장시스템을 구성하였다. 본 논문에서는 이러한 CD-ROM 저장 시스템의 기술적인 내용을 분석하고 향후 보완 및 개발되어야 할 내용을 제시하였다.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.47-56
• /
• 2005

Recently, with the rapid development of mobile computing, wireless positioning technologies, and the generalization of wireless internet, LBS (Location Based Service) which utilizes location information of moving objects is serving in many fields. In order to serve LBS efficiently, the location data server that periodically stores location data of moving objects is required. Formerly, GIS servers have been used to store location data of moving objects. However, GIS servers are not suitable to store location data of moving objects because it was designed to store static data. Therefore, in this paper, we designed and implemented an extended SLDS(Short-term Location Data Subsystem) for real-time Location Based Services. The extended SLDS is extended from the SLDS which is a subsystem of the GALIS(Gracefully Aging Location Information System) architecture that was proposed as a cluster-based distributed computing system architecture for managing location data of moving objects. The extended SLDS guarantees real-time service capabilities using the TMO(Time-triggered Message-triggered Object) programming scheme and efficiently manages large volume of location data through distributing moving object data over multiple nodes. The extended SLDS also has a little search and update overhead because of managing location data in main memory. In addition, we proved that the extended SLDS stores location data and performs load distribution more efficiently than the original SLDS through the performance evaluation.