경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법
Storage and Retrieval of XML Documents Without Redundant Path Information
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 XML 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 XML 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.
Abstract
This paper proposes an approach that removes the redundancy of path information and uses an inverted index, as an efficient way to store a large volume of XML documents and to retrieve wanted information from there. An XML document is decomposed into nodes based on its tree structure, and stored in relational tables according to the node type, with path information from the root to each node. The existing methods using path information store data for all element paths, which cause retrieval performance to be decreased with increased data volume. Our approach stores only data for leaf element path excluding internal element paths. As the inverted index is made by the leaf element path only, the number of posting lists by key words become smaller than those of the existing methods. For the storage and retrieval of XML data, our approach doesn't require the XML schema information of XML documents and any extension of relational database. We demonstrate the better performance of our approach than the existing approaches within the scope of our experiment.
참고문헌 (19)
- I. Tatarinov, "Storing and Querying Ordered XML Using a Relational Database System"
- M. Yoshikawa, "A Path-Based Approach to Storage and Retrieval of XML Documents using Relational Databases", 1, pp.110~141 (2001)
- WWW Consortium, "XML Query Data Model"
- D. Florescu, "Storing and Querying XML Data Using an RDBMS", pp.27~34 (1999)
- J. Zhang, "Application of OODB and SGML Techniques in Text Database:An Electronic Dictionary System", pp.3~8 (1995)
- H. Jiang, "XParent: An Efficient RDBMS-Based XML Database System"
- 민경섭, "상이한 구조의 XML 문서들에서 경로 질의 처리를 위한 RDBMS 기반 역 인덱스 기법", 30(4), pp.420~428 (2003)
- 박영호, "정보 검색 기술을 이용한 대규모 이질적인 XML 문서에 대한 효율적인 선형 경로 질의 처리", 31(5), pp.540~552 (2004)
- Q. Li, "Indexing and Querying XML Data for Regular Path Expression"
- Y. Hu, "Developing an Indexing Scheme XML Document Collections Using the Oracle8i Extensibility Framework"
- M. G. Bauer, "Multidimensional Mapping and Indexing"
- S. Pal, "Indexing XML Data Stored in a Relational Database"
- J. McHugh, "A Database Management System for Semistructured Data" (1997)
- H. Schoning, "Tamino - a DBMS Designed for XML"
- F. Tian, "The Design and Performance Evaluation of Alternative XML Storage Strategies"
- V. Christophides, "From Structured Documents and to Novel Query Facilities"
- J. Shanmugasundaram et al, "Relational Databases for Querying XML Documents: Limitation and Opportunities"
- B. F. Cooper, "A Fast Index for Semi-structured Data"
- C. Chung, "APEX: An Adaptive Path Index for XML Data"