DOI QR코드

DOI QR Code

PSN: A Dynamic Numbering Scheme for W3C XQuery Update Facility

  • Published : 2008.06.01

Abstract

It is essential to maintain hierarchical information properly for efficient XML query processing. Well known approach to represent hierarchical information of XML tree is assigning a specific node number to each node of XML tree. Insertion and deletion of XML node can occur at any position in a dynamic XML tree. A dynamic numbering scheme allows us to add nodes to or delete nodes from an XML tree without relabeling or with relabeling only a few existing nodes of XML tree while executing XML query efficiently. According to W3C XQuery update facility specifications a node can be added as first or last child of the existing node in XML tree. Generating new number for last child requires referencing the number of previous last child. Getting the number of last child is very costly with previous approaches. We have developed a new dynamic numbering scheme PSN which is very effective for insertion of a node as last child. Our approach reduces the time to find last child dramatically by removing sorting of children.

Keywords

References

  1. J. Shanmugasumdaram et al, "Relational Databases for Querying XML document: Limitations and Opportunities" in Proceedings of the 25th VLDB Conference, 1999
  2. I. Tatarinov, S. Viglas, K.Bayer, J. Shanmugasundaram, E. Shekita, C. Zhang, "Storing and Querying Ordered XML Using a Relational Database System" in Proceedings of ACM SIGMOD 2002
  3. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman, "On supporting Containment Queries in Relational Database Management Systems" in Proceedings of ACM SIGMOD, May Santa Barbara, CA 2001
  4. D. Dehan, D. Toman. M. Consens, and M. Tamer Ozsu, "A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding" in Proceedings of ACM SIGMOD, San Diego CA, 2003
  5. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, "ORDPATHs: Insert-friendly XML node lables" in Proceeding of ACM SIGMOD, June Paris, France 2004
  6. T. Bohme, E. Rahm, "Supporting Efficient Streaming and Insertion of XML data in RDBMS" in Proceeding of CaiSE'04 Workshop, Volume 3(DIWeb'04), pp70-81, 2004
  7. T. Harder, M. Haustein, C. Mathis, M. Wagner, "Node labeling schemes for dynamic XML documents reconsidered" Data and Knowledge Engineering Volume 60, Issue 1, 2007