Chapter

The World Wide Web and Databases

Volume 1997 of the series Lecture Notes in Computer Science pp 137-150

Date:

Efficient Relational Storage and Retrieval of XML Documents

  • Albrecht SchmidtAffiliated withCentre for Mathematics and Computer Science (CWI)
  • , Martin KerstenAffiliated withCentre for Mathematics and Computer Science (CWI)
  • , Menzo WindhouwerAffiliated withCentre for Mathematics and Computer Science (CWI)
  • , Florian WaasAffiliated withCentre for Mathematics and Computer Science (CWI)

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper, we present a data and an execution model that allow for efficient storage and retrieval of XML documents in a relational database. The data model is strictly based on the notion of binary associations: by decomposing XML documents into small, flexible and semantically homogeneous units we are able to exploit the performance potential of vertical fragmentation. Moreover, our approach provides clear and intuitive semantics, which facilitates the definition of a declarative query algebra. Our experimental results with large collections of XML documents demonstrate the effectiveness of the techniques proposed.