MonetDB/XQuery: a fast XQuery processor powered by a relational engine

P. Boncz, T. Grust, Maurice van Keulen, S. Manegold, J. Rittinger, J. Teubner

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

186 Citations (Scopus)
77 Downloads (Pure)

Abstract

Relational XQuery systems try to re-use mature relational data management infrastructures to create fast and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables, (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates. Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the-art with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system is evaluated on the XMark benchmark up to data sizes of 11GB. The performance section also provides an extensive benchmark comparison of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely speed and scalability, was met.
Original languageUndefined
Title of host publicationProceedings of the 2006 ACM SIGMOD international conference on Management of data
Place of PublicationNew York, NY, USA
PublisherACM Press
Pages479-490
Number of pages12
ISBN (Print)1-59593-434-0
DOIs
Publication statusPublished - Jun 2006

Publication series

Name
PublisherACM Press
Number2

Keywords

  • DB-XMLDB: XML DATABASES
  • EWI-7427
  • IR-66482
  • DB-PRJPF: PATHFINDER
  • METIS-238207

Cite this