Storing and Querying Ordered XML Using a Relational Database System

Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, Chun Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution


XML is quickly becoming the de facto standard for data exchange over the Internet. This is creating a new set of data management requirements involving XML, such as the need to store and query XML documents. Researchers have proposed using relational database systems to satisfy these requirements by devising ways to "shred" XML documents into relations, and translate XML queries into SQL queries over these relations. However, a key issue with such an approach, which has largely been ignored in the research literature, is how (and whether) the ordered XML data model can be efficiently supported by the unordered relational data model. This paper shows that XML's ordered data model can indeed be efficiently supported by a relational database system. This is accomplished by encoding order as a data value. We propose three order encoding methods that can be used to represent XML order in the relational data model, and also propose algorithms for translating ordered XPath expressions into SQL using these encoding methods. Finally, we report the results of an experimental study that investigates the performance of the proposed order encoding methods on a workload of ordered XML queries and updates.
Original languageEnglish
Title of host publicationSIGMOD '02 Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Place of PublicationNew York, NY, USA
Number of pages12
ISBN (Print)1-58113-497-5
Publication statusPublished - 2002


Dive into the research topics of 'Storing and Querying Ordered XML Using a Relational Database System'. Together they form a unique fingerprint.

Cite this