• The Journal of Society for e-Business Studies
• /
• v.14 no.4
• /
• pp.75-94
• /
• 2009

Since XML emerged as a standard for data exchange on the web, it has been established as a core component in e-Commerce and efficient query processing over XML data in ubiquitous computing environment has been also receiving much attention. Recently, the techniques were proposed whereby an XML document is fragmented into XML fragments to be streamed and the mobile clients receive the stream while processing queries over it. In processing queries over an XML fragment stream, the average access time significantly depends on the order of fragments in the stream. As such, for query performance, an efficient organization of XML fragment stream is required as well as the indexing for energy-efficient query processing due to the reduction of tuning time. In this paper, a technique of XML fragment stream organization based on query frequencies, fragment size, fragment access frequencies, and an active XML-based indexing scheme are proposed. Through implementation and performance experiments, our techniques were shown to be efficient compared with the conventional XML fragment stream organizations.

• The KIPS Transactions:PartD
• /
• v.10D no.1
• /
• pp.13-22
• /
• 2003

Recently, as the Importance of the management on internet documents has highly increased, the research of an XML repository system has been actively made to store, retrieve and manage large XML documents. The version management for XML documents is required in the XML applications such as patent documents, software design and system manual that the modified documents have to be managed. In this paper, we propose a data model based on a fragmentation model that supports document versioning. We also design and implement an XML repository system supporting document versioning. It is shown through Performance evaluation that our system outperforms the existing repository system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.77-82
• /
• 2006

최근 컴퓨팅 환경은 클라이언트-서버(client-server) 환경에서 웹(World Wide Web)을 기반으로 한 분산 컴퓨팅(distributed computint) 환경으로 변화하고 있다. 그에 따라 XML 문서의 사용과 XML 문서의 양이 급속하게 증가하였다. 언제 어디서나 쉽게 필요한 XML 문서에 접근해야하며, 이러한 응용을 위해 짧은 시간 내에 그 정보를 전달할 수 있어야 한다. 이에 따라 분산 환경에서의 XML 문서의 처리가 요구된다. XML 데이터를 분산 데이터베이스의 특성을 이용하여 저장, 관리, 질의하는 분산 XML 데이터베이스 시스템(Distributed XML Database System)의 사용의 필요성이 증가하고 있다. 이에 따라, 사이트의 자치성, 질의 최적화, 데이터의 투명성 등에 큰 영향을 미치는 분산 XML 데이터베이스 시스템에서의 카탈로그 관리 기법의 연구의 필요성이 증가하게 된다. 본 논문에서는 중앙 집중식 카탈로그와 완전 중복식 카탈로그, 분할식 카탈로그를 분산 XML 데이터베이스 시스템에서 CPU 비용, I/O 비용, 동시성 제어, 이단계 완료 프로토콜, 큐잉 지연 등을 모두 고려한 모델을 설계하였고, 이를 시뮬레이터로 구현하여 각 카탈로그 관리 기법들의 성능을 합리적인 환경 설정을 통해 시뮬레이션함으로써 카탈로그 관리 기법들의 성능을 평가하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.251-255
• /
• 2002

MPEG-7 은 멀티미디어 데이터를 XML로 기술한 새로운 표준이다. MPEG-7은 구조 및 의미 정보, 미디어 형식 정보 등과 같은 유용한 기술 및 기술구조들을 제공하며, MPEG-7 시스템에서는 메타데이터의 텍스트인코딩 포맷인 TeM은 기술의 동적 흑은 점진적인 전송을 지원한다. XML 문서의 본래의 기술을 추가적인 XML 헤더가 덧씌워져 여러 개로 나누어질 수 있으며, 이러한 결과로 나온 AU들은 각기 전송을 하여 터미널에서 수신된 AU를 이용한 갱신이 가능하다. 본 논문에서는 이러한 MPEG-7 시스템의 갱신 메커니즘을 이용한 TeM 코덱을 설계 및 구현하였다. 구현된 TeM 코덱의 인코더는 AU 생성에 있어서 시각화된 편집 도구를 제공하며, 디코더는 XSLT 기반의 갱신 기법을 기반으로 하여 구현하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.6
• /
• pp.704-709
• /
• 2006

In this study, we suggest the effective storage structure and management method for XML-based electrocardiography(ECG) data to support the interoperability between medical information systems, and implement the metadata system of ECG data providing the web-based information service. ECG matadata management system include functions for storing and managing as well as reporting PDF service of ECG data. We analyzed a characteristics of the data and access patterns for XML-based ECG and then used the non-partitioning storing method and indexing the extracted metadata from the HL7 aECC for supporting the quick search. We, using the template mechanism, converts the XML-based results data into various formats in order to provide services of the ECG reporting.

• The KIPS Transactions:PartD
• /
• v.15D no.1
• /
• pp.1-14
• /
• 2008

This paper is on query processing in the mobile devices where memory capacity is limited. In case that a query against a large volume of XML data is processed in such a mobile device, techniques of fragmenting the XML data into chunks and of streaming and processing them are required. Such techniques make it possible to process queries without materializing the XML data in its entirety. The previous schemes such as XFrag[4], XFPro[5], XFLab[6] are not scalable with respect to the increase of the size of the XML data because they lack proper memory management capability. After some information on XML fragments necessary for query processing is stored, it is not deleted even after it becomes of no use. As such, when the XML fragments are dynamically generated and infinitely streamed, there could be no guarantee of normal completion of query processing. In this paper, we address scalability of query processing over dynamic XML fragment stream, proposing techniques of deleting information on XML fragments accumulated during query processing in order to extend the previous schemes. The performance experiments through implementation showed that our extended schemes considerably outperformed the previous ones in memory efficiency and scalability with respect to the size of the XML data.

• Journal of KIISE:Databases
• /
• v.37 no.3
• /
• pp.146-164
• /
• 2010

Due to an increasing volume of XML data, it is considered prudent to store XML data on an industry-strength database system instead of relying on a domain specific application or a file system. For shredded XML data stored in relational tables, however, it may not be straightforward to apply existing algorithms for twig query processing, since most of the algorithms require XML data to be accessed in a form of streams of elements grouped by their tags and sorted in a particular order. In order to support XML query processing within the common framework of relational database systems, we first propose several bitmap indexes and their strategies for supporting holistic twig joining on XML data stored in relational tables. Since bitmap indexes are well supported in most of the commercial and open-source database systems, the proposed bitmapped indexes and twig query processing strategies can be incorporated into relational query processing framework with more ease. The proposed query processing strategies are efficient in terms of both time and space, because the compressed bitmap indexes stay compressed during data access. In addition, we propose a hybrid index which computes twig query solutions with only bit-vectors, without accessing labeled XML elements stored in the relational tables.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.2
• /
• pp.186-191
• /
• 2020

In this paper, we proposed an optimization technique for efficiently placing vehicles on decks in a vehicle-carrying ship to efficiently handle loading and unloading. For this purpose, we utilized the transformation method of the XML data representing the ship's spatial information, merging and branching algorithm and genetic algorithm, and implemented the function to visualize the optimized vehicle placement results. The techniques of selection, crossover, mutation, and elite preservation, which are used in the conventional genetic algorithms, are used. In particular, the vehicle placement optimization method is proposed by merging and branching the ship space for the vehicle loading. The experimental results show that the proposed merging and branching method is effective for the optimization process that is difficult to optimize with the existing genetic algorithm alone. In addition, visualization results show vehicle layout results in the form of drawings so that experts can easily determine the efficiency of the layout results.

• Aerospace Engineering and Technology
• /
• v.8 no.1
• /
• pp.10-16
• /
• 2009

Recently, the north-pole reception and processing station of KOMPSAT-2 has been installed. KOMPSAT-2 can contact maximum 14 times per a day and download maximum 70 minutes of image data. According to these feature, over 1500 product can be acquired using north-pole station. However, the product order interface of legacy system had been used non-automatic order interface which can cause human-error. In this paper, the automatic order interface, which uses XML format, is described. Using the Product Order Interface, a product can be accurately ordered without any kind of error.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.71-74
• /
• 2005

유비쿼터스 헬스케어는 생체신호 측정기술과 생체신호 측정기의 소형화 경량화로 인해 의료분야의 획기적인 변화를 가져올 것으로 기대된다. 그러나 생체신호 측정 기술의 발전에 비해서 대부분의 생체신호 데이터는 각 시스템 고유의 데이터 포맷을 사용하기 때문에 사용범위가 제한되고 데이터 공유 및 호환에 어려움이 있어 구조적이며 시스템 독립적인 XML을 사용하여 생체신호 데이터를 표현하는 방법이 필요하다. 본 논문에서는 XML 기반의 HL7 Annotated ECG(HL7 aECG) 표준을 이용해서 생체신호 데이터를 표현하고 저장하는 방법을 제시한다. 제시된 방법은 ECG, 심음의 두채널 파형 정보를 포함한 바이너리 포맷을 HL7 aECG 문서로 표현하며, HL7 aECG 문서의 특성을 고려하여 비분할 저장 방식을 사용하고 효율적인 검색을 위해 메타데이터를 추출하여 관계형 테이블에 저장하는 분할 저장 방식을 병행하여 사용한다. 또한 저장된 메타데이터를 효율적으로 검색 및 관리하는 메타데이터 시스템을 설계하며 설계된 구조는 향후 다른 시스템과 연계의 가능성을 제공한다.