A SQL:1999 Code Generator for the Pathfinder Xquery Compiler

摘要

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 genera- tor 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, trans- lates 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 def- initions 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 inter- face, and (3) exhibits quite promising performance charac- teristics when run against high-volume XML data as well as complex Xquery expressions.