Advertisement

SUCXENT: An Efficient Path-Based Approach to Store and Query XML Documents

  • Sandeep Prakas
  • Sourav S. Bhowmick
  • Sanjay Madria
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)

Abstract

This paper describes Sucxent, a novel system for the storage and querying of XML data using a relational database system (RDBMS). The relational schema proposed under Sucxent does not require the knowledge of the DTDs of the XML documents being stored. In this approach we store only the leaf nodes and their text values together with their ancestor list. Doing so will eliminate θ (< or >)-joins to answer XPath-expression based queries. θ-joins account for a major performance bottleneck in current approaches for storing XML data in an RDBMS. We also compare the performance of our system to two existing approaches for relational storage of XML documents, XRel and XParent, to demonstrate the effectiveness of our approach. We show that our system performs significantly better than XRel and XParent in terms of insertion, extraction and querying of XML documents.

Keywords

Leaf Node Parse Tree Query Performance Insertion Time Path Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jiang, H., Lu, H., Wang, W., Xu Yu, J.: Path Materialization Revisited: An Efficient Storage Model for XML Data. In: 2nd Australian Institute of Computer Ethics Conference, AICE 2000 (2000)Google Scholar
  2. 2.
    Tian, F., DeWitt, D., Chen, J., Zhang, C.: The design and performance evaluation of alternative XML storage strategies. ACM Sigmod Record 31(1) (2002)Google Scholar
  3. 3.
    Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of xml documents using relational databases. ACM Transactions on Internet Technology (TOIT) 1(1), 110–141 (2001)CrossRefGoogle Scholar
  4. 4.
    Zhang, C., Naughton, J., Dewitt, D., Luo, Q., Lohmann, G.: On Supporting Containment Queries in Relational Database Systems. In: Proceedings of the 2001 ACMSIGMOD Conference, Santa Barbara, CA (May 2001)Google Scholar
  5. 5.
    Prakash, S., Bhowmick, S.S.: Sucxent: An Efficient Path-Based Approach to Store and Query XML Documents (2003), http://www.cais.ntu.edu.sg/~431194/docs/dexa_full.ps

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sandeep Prakas
    • 1
  • Sourav S. Bhowmick
    • 1
  • Sanjay Madria
    • 2
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore
  2. 2.Department of Computer ScienceUniversity of Missouri-RollaRollaUSA

Personalised recommendations