To path indicator Subpages of “Publications“ To navigation To quick access To footer with other services
To content
Databases and Information Systems Group
Department of Computer Science
Books with the inscription dissertation on a bookshelf in the library. © Nikolas Golsch​/​TU Dortmund

A SQL:1999 Code Generator for the Pathfinder XQuery Compiler

Publication Details

Title

A SQL:1999 Code Generator for the Pathfinder XQuery Compiler

Authors

Torsten Grust, Jan Rittinger, Sherif Sakr, and Jens Teubner

Published

Proceedings of the 2007 ACM SIGMOD Conference on Management of Data (Demonstration)

Download

paper (PDF)

Abstract

The Pathfinder XQuery compiler has been enhanced by a new code generator that can target any SQL:1999-compliant relational database system (RDBMS). This code generator marks an important next step towards truly relational XQuery processing, a branch of database technology that aims to turn RDBMSs into highly efficient XML and XQuery processors without the need to invade the relational database kernel. Pathfinder, a retargetable front-end compiler, translates input XQuery expressions into DAG-shaped relational algebra plans. The code generator then turns these plans into sequences of either SQL:1999 statements or view definitions which jointly implement the (sometimes intricate) XQuery semantics. In a sense, this demonstration thus lets relational algebra and SQL swap their traditional roles in database query processing. The result is a code generator that (1) supports an almost complete dialect of XQuery, (2) can target any RDBMS with a SQL:1999 language interface, and (3) exhibits quite promising performance characteristics when run against high-volume XML data as well as complex XQuery expressions.

Publication Log

March 2007

camera-ready for SIGMOD 2007

November 2006

submission to SIGMOD 2007 (accepted)

To top of page