XML 포함질의를 위한 확장형 인덱스
An Extensible Index for XML Containment Queries
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
XML 문서에 대한 포함질의는 XML의 핵심 질의 중의 하나이다. 따라서, XML 데이터를 지원하는 DBMS에서 이러 유형의 질의를 효과적으로 처리하는 것은 매우 중요한 문제이다. 최근 들어, 객체관계형 DBMS에 XML 데이터를 저장하려는 많은 노력들이 시도되고 있다. 본 논문에서는 객체관계형 DBMS에 BLOB 형태로 저장된 XML 데이터를 대상으로 포함질의를 효과적으로 처리하기 위한 확장형 인덱스를 제시한다. 즉, 객체관계형 DBMS의 확장성을 이용해서 포함질의 처리를 위한 효과적으로 처리하는 확장형 인덱스의 구현과 이 인덱스의 사용 방법을 기술한다.
Abstract
Containment queries for XML documents is one of the most important query types, and thus the efficient support for this type of query is crucial for XML databases. Recently, object-relational database management system (ORDBMS) vendors try to store and retrieve XML data in their products. In this paper, we propose an extensible index to support containment queries over the XML data stored as BLOB type in ORDBMSs. That is, we describe how to implement the index using the extensibility feature of an ORDBMS, and describe its usage.
참고문헌 (18)
- T. Bray, "Extensible markup language(XML)1.0", pp.1~0 (1998)
- Don Chamberlin, "XQuery：An XML Query Language", 41(4), pp.597~615 (2002), IBM System
- Jayavel Schanmugasundaram, "Relational database for quering XML documents：limitationand opportunities VLDB," (1999)
- C. Zhang, "On supporting containment queries in relational database management systems" (2001)
- Ricardo Baeza-Yates, "Moderm Information Retrieval" (1999), Addison-Wesley Longman Inc.
- Chi-young Seo, "An Efficient Inverted Index Technique for XML Documents using RDBMS", 45(1), pp.11~22 (2003)
- Masatoshi Yoshikawa, "XRel：a path-based approachto storage and retrieval of XML documents using relational databases", 1(1), pp.110~141 (2001)
- Michael Stonebraker, "Inclusion of New Types in Relational Database systems" (1986)
- Oracle Corp, "Oracle9i Data Cartridge Developer's Guide Release 2", (, pp.toc.htm.), 9~2
- S. Debloch et al＂, "Extensible Indexing Support in DB2 Universal DatabaseComponents Database System(Book Chapter) Morgan Kaufmann, 2001." (2001)
- R. Bliujute et al, "Developing a Database for a New Index" (1999)
- J. Srinivasan et al, "Extensible Indexing：A Framework for Integrating Domain-Specific Indexing Scheme into Oracle8i" (2000)
- R. K. V. Kothuri et al, "Quadtree and R-Tree Indexes in Oracle Spatial：A Comparison using GIS Data" (2003)
- Oracle Corp, "Oracle interMedia User's Guide and Reference (Release 9.0.1)", (o), pp.~901
- M. Annamalai, "Indexing Images in Oracle8i" (2000)
- S. DeFazio et al, "The Importance of Extensible Database Systems for e-Commerce" (2001)
- A. Yalamanchi et al, "Managing Expressions as Data in Relational Database Systems" (2003)
- Patricia Selingeret al, "Access Path Selection in a Relational Database System Proceedings of SIGMOD" (1979)