The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Extensible Index for XML Containment Queries

XML 포함질의를 위한 확장형 인덱스

  • 이상원 (성균관대학교 정보통신공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

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.

XML 문서에 대한 포함질의는 XML의 핵심 질의 중의 하나이다. 따라서, XML 데이터를 지원하는 DBMS에서 이런 유형의 질의를 효과적으로 처리하는 것은 매우 중요한 문제이다. 최근 들어, 객체관계형 DBMS에 XML 데이터를 저장하려는 많은 노력들이 시도되고 있다. 본 논문에서는 객체관계형 DBMS에 BLOB 형태로 저장된 XML 데이터를 대상으로 포함질의를 효과적으로 처리하기 위한 확장형 인덱스를 제시한다. 즉, 객체관계형 DBMS의 확장성을 이용해서 포함질의 처리를 위한 효과적으로 처리하는 확장형 인덱스의 구현과 이 인덱스의 사용 방법을 기술한다.

Keywords

References

  1. T. Bray, J. Paoli, and C. Sperberg-McQueen, 'Extensible markup language(XML)1.0,' Technical report, W3C Recommendation, 1998
  2. Don Chamberlin, 'XQuery : An XML Query Language,' IBM System, Vol.41, No.4, pp.597-615, Journal, 2002 https://doi.org/10.1147/sj.414.0597
  3. Jayavel Schanmugasundaram, He Gang, Kristin Tuffe, Chun Zhang, David DeWitt, and Jeffrey Naughton, 'Relational database for quering XML documents : limitat-ionand opportunities,' VLDB, 1999
  4. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman, 'On supporting containment queries in relational database management systems,' Proceedings of ACM SIGMOD, 2001 https://doi.org/10.1145/376284.375722
  5. Ricardo Baeza-Yates and Berthier Ribeiro-Neto, 'Moderm Information Retrieval,' Addison-Wesley Longman Inc., 1999
  6. Chi-young Seo, Sang-Won Lee, Hyoung-Joo Kim, 'An Efficient Inverted Index Technique for XML Documents using RDBMS,' Information and Software Technology, Vol.45, No.l, pp.11-22, 2003 https://doi.org/10.1016/S0950-5849(02)00157-X
  7. Masatoshi Yoshikawa, Toshiyuki Amagasa, Takeyuki Shimura, Shunsuke Uemura, 'XRel : a path-based approach to storage and retrieval of XML documents using relational databases,' ACM Transaction on Internet Technology, Vol.1, No.l, pp.110-141, 2001 https://doi.org/10.1145/383034.383038
  8. Michael Stonebraker, 'Inclusion of New Types in Relational Database systems,' Proceedings of ICDE, 1986
  9. Oracle Corp., 'Oracle9i Data Cartridge Developer's Guide Release 2 (9.2),' http://otn.oracle.com/docs/products/oracle9i/ doc_library/release2/appdev.920/a96595/toc.htm
  10. S. Debloch et al., 'Extensible Indexing Support in DB2 Universal Database,' Components Database System(Book Chapter), Morgan Kaufmann, 2001
  11. R. Bliujute et al., 'Developing a Database for a New Index,' Proceedings of ICDE, 1999
  12. J. Srinivasan et al., 'Extensible Indexing : A Framework for Integrating Domain-Specific Indexing Scheme into Oracle8i,' Proceedings of ICDE, 2000 https://doi.org/10.1109/ICDE.2000.839396
  13. R. K. V. Kothuri et al., 'Quadtree and R-Tree Indexes in Oracle Spatial : A Comparison using GIS Data,' Proceedings of ACM SIGMOD, 2003 https://doi.org/10.1145/564691.564755
  14. Oracle Corp., 'Oracle interMedia User's Guide and Reference (Release 9.0.1),' http://otn.oracle.com/docs/products/ oracle9i/doc_library/release2/appdev.920/a88786/toc.htm
  15. M. Annamalai, 'Indexing Images in Oracle8i,' Proceedings of VLDB, 2000
  16. S. DeFazio et al., 'The Importance of Extensible Database Systems for e-Commerce,' Proceedings of ICDE, 2001 https://doi.org/10.1109/ICDE.2001.914814
  17. A. Yalamanchi et al., 'Managing Expressions as Data in Relational Database Systems,' Conference on Innovative Data Systems Research (CIDR), 2003
  18. Patricia Selingeret al, 'Access Path Selection in a Relational Database System,' Proceedings of SIGMOD, 1979 https://doi.org/10.1145/582095.582099