역방향 레이블 경로를 이용한 XML 문서의 선형 경로 질의 처리

국문 초록 (Abstract)

XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서, 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 B?-트리 인덱스를 구축함으로써, 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

다국어 초록 (Multilingual Abstract)

As XML is widely used, many researches on the XML storage and query processing have been done. But, previous works on path query processing have mainly focused on the storage and retrieval methods for a large XML document or XML documents had a same DTD. Those researches did not efficiently process partial match queries on the differently-structured document set. To resolve the problem, we suggested a new index structure using relational table. The method constructs the B?-tree index using backward label paths instead of forward label paths used in previous researches for storing path information and allows for finding the label paths that match the partial match queries efficiently using it when process the queries.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. XML 문서 모델
• 4. XML 인덱스 구조와 질의 처리
• 5. 성능 평가
• 6. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "정보 검색 기술을 이용한 대규모 이질적인 XML 문서에 대한 효율적인 선형 경로 질의 처리" 31 (31): 540-552, 2004.

2 "상이한 구조의 XML 문서들에서 경로 질의 처리를 위한 RDBMS 기반 역 인덱스 기법" 30 (30): 420-428, 2003.

3 "eXtensible Markup Language(XML), http://www. w3.org/XML"

4 "XRel A Path Based Approach to Storage and Retrieval of XML Documents Using Relational Databases" 1 (1): 110-141, 2001.

5 "XParent: An Efficient RDBMS-Based XML Database System" 335-336, 2002.

6 "XML Path Language" 1999.

7 "Structural Joins A Primitive for Efficient XML Query Pattern Matching" 141-152, 2002.

8 "Stroring and Querying Ordered XML Using a Relational Database System" 204-215, 2002.

9 "Path Materialization Revisted: An Efficient Storage Model for XML Data" 85-94, 2002.

10 "On Supporting Containment Queries in Relational Databases Management Systems" 425-436, 2001.

11 "Indexing and Querying XML Data for Regular Path Expressions" 361-370, 2001.

12 "Indexing XML Data for Efficient Structural Joins In Proc. of ICDE" 253-264, 2003.

13 "Holistic Twig Joins: Optimal XML Pattern Matching" 310-321, 2002.

14 "Holistic Twig Joins on Indexed XML Documents" 273-284, 2003.