Querying and maintaining ordered XML data using relational databases

  • Authors:

  • William M. Shui;Franky Lam;Damien K. Fisher;Raymond K. Wong

  • Affiliations:

  • University of New South Wales, Australia;University of New South Wales, Australia;University of New South Wales, Australia;University of New South Wales, Australia

  • Venue:
  • ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although data stored in XML is of increasing importance, most existing data repositories are still managed by relational database systems. In light of this, recent XML database research has focused on extending relational database systems to handle XML data efficiently. While there are many issues in processing XML data efficiently, containment queries are the queries that often appear and need to be optimized. Recently, structural joins have been proposed to process containment queries efficiently. To date, structural join algorithms are mostly based on stacks and/or external B-Tree indices. Most of these prototypes have been implemented on object databases. This paper proposes an efficient structural join algorithm that can be implemented on top of existing relational databases. Experiments show that our method performs far more superior than previous work in both queries and updates.