Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.2.317

An Extensible Index for XML Containment Queries  

Lee, Sang-Won (성균관대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartD / v.11D, no.2, 2004 , pp. 317-324 More about this Journal
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.
Keywords
XML Data; Containment Queries; ORDBMS; Extensibility; Extensible Index;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Annamalai, 'Indexing Images in Oracle8i,' Proceedings of VLDB, 2000
2 S. DeFazio et al., 'The Importance of Extensible Database Systems for e-Commerce,' Proceedings of ICDE, 2001   DOI
3 A. Yalamanchi et al., 'Managing Expressions as Data in Relational Database Systems,' Conference on Innovative Data Systems Research (CIDR), 2003
4 Patricia Selingeret al, 'Access Path Selection in a Relational Database System,' Proceedings of SIGMOD, 1979   DOI
5 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   DOI
6 Don Chamberlin, 'XQuery : An XML Query Language,' IBM System, Vol.41, No.4, pp.597-615, Journal, 2002   DOI
7 T. Bray, J. Paoli, and C. Sperberg-McQueen, 'Extensible markup language(XML)1.0,' Technical report, W3C Recommendation, 1998
8 Jayavel Schanmugasundaram, He Gang, Kristin Tuffe, Chun Zhang, David DeWitt, and Jeffrey Naughton, 'Relational database for quering XML documents : limitat-ionand opportunities,' VLDB, 1999
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 J. Srinivasan et al., 'Extensible Indexing : A Framework for Integrating Domain-Specific Indexing Scheme into Oracle8i,' Proceedings of ICDE, 2000   DOI
12 Ricardo Baeza-Yates and Berthier Ribeiro-Neto, 'Moderm Information Retrieval,' Addison-Wesley Longman Inc., 1999
13 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
14 S. Debloch et al., 'Extensible Indexing Support in DB2 Universal Database,' Components Database System(Book Chapter), Morgan Kaufmann, 2001
15 Michael Stonebraker, 'Inclusion of New Types in Relational Database systems,' Proceedings of ICDE, 1986
16 R. Bliujute et al., 'Developing a Database for a New Index,' Proceedings of ICDE, 1999
17 R. K. V. Kothuri et al., 'Quadtree and R-Tree Indexes in Oracle Spatial : A Comparison using GIS Data,' Proceedings of ACM SIGMOD, 2003   DOI
18 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