SUCXENT: An Efficient Path-Based Approach to Store and Query XML Documents
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.
KeywordsLeaf Node Parse Tree Query Performance Insertion Time Path Expression
Unable to display preview. Download preview PDF.
- 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.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
- 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.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