Skip to main content
SpringerLink
Log in

A User-Defined Index for Containment Queries in XML

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

  • 1654 Accesses

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 an index using the extensibility feature of an ORDBMS, and describe its usage. The main advantage of this index is user’s productivity in handling XML data in SQL language.

This research was supported by the MKE(Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Advancement) (IITA-2009-(C1090-0902-0046)).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bray, T., Paoli, J., Sperberg-McQueen, C.: Extensible markup language(XML) 1.0. Technical report, W3C Recommendation (1998)

    Google Scholar 

  2. Chamberlin, D.: XQuery: An XML Query Language. IBM System Journal 41(4), 597–615 (2002)

    Article  Google Scholar 

  3. Schanmugasundaram, J., Gang, H., Tuffe, K., Zhang, C., DeWitt, D., Naughto, J.: Relational database for querying XML documents: limitation and opportunities. VLDB (1999)

    Google Scholar 

  4. Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proceedings of ACM SIGMOD (2001)

    Google Scholar 

  5. Baeza-Yates, R., Ribeiro-Neto, B.: Moderm Information Retrieval. Addison-Wesley Longman Inc., Amsterdam (1999)

    Google Scholar 

  6. Seo, C.-y., Lee, S.-W., Kim, H.-J.: An Efficient Inverted Index Technique for XML Documents using RDBMS. Information and Software Technology 45(1), 11–22 (2003)

    Article  Google Scholar 

  7. Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transaction on Internet Technology 1(1), 110–141 (2001)

    Article  Google Scholar 

  8. Stonebraker, M.: Inclusion of New Types in Relational Database systems. In: Proceedings of ICDE (1986)

    Google Scholar 

  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. Debloch, S., et al.: Extensible Indexing Support in DB2 Universal Database. Components Database System(Book Chapter). Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  11. Bliujute, R., et al.: Developing a Database for a New Index. In: Proceedings of ICDE (1999)

    Google Scholar 

  12. Srinivasan, J., et al.: Extensible Indexing: A Framework for Integrating Domain-Specific Indexing Scheme into Oracle8i. In: Proceedings of ICDE (2000)

    Google Scholar 

  13. Kothuri, R.K.V., et al.: Quadtree and R-Tree Indexes in Oracle Spatial: A Comparison using GIS Data. In: Proceedings of ACM SIGMOD (2003)

    Google Scholar 

  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. Annamalai, M.: Indexing Images in Oracle8i. In: Proceedings of VLDB (2000)

    Google Scholar 

  16. DeFazio, S., et al.: The Importance of Extensible Database Systems for e-Commerce. In: Proceedings of ICDE (2001)

    Google Scholar 

  17. Yalamanchi, A., et al.: Managing Expressions as Data in Relational Database Systems. In: Conference on Innovative Data Systems Research (CIDR) (2003)

    Google Scholar 

  18. Selinger, P., et al.: Access Path Selection in a Relational Database System. In: Proceedings of SIGMOD (1979)

    Google Scholar 

  19. Celko, J.: Trees and Hierarchies in SQL for Smarties. Morgan Kaufmann, San Francisco (2004)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan University, Chunchun-dong 300, Jangan-gu, Suwon, Kyounggi, 440-746, Korea

    Gap-Joo Na & Sang-Won Lee

Authors
  1. Gap-Joo Na
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang-Won Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Na, GJ., Lee, SW. (2009). A User-Defined Index for Containment Queries in XML. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation