Structural Informatics Group (SIG) logo
Home | Projects | Demos | Downloads | Publications | Local Info | About Us
Publications

A performant XQuery to SQL translator

Re, Chris and Brinkley, James F and Suciu, Dan (2006) A performant XQuery to SQL translator. Technical Report 2006-06-02, Computer Science and Engineering, University of Washington.

Full text available as:
PDF

Abstract

We describe a largely complete and efficient XQuery to SQL translation for XML publishing. Our translation supports the entire XQuery language, except for functions, if statements and upwards navigation axes. The system has three important properties. First, it preserves the correct XQuery semantics. This is accomplished by first translating XQuery into core-XQuery, using a complete XQuery implementation, Galax. Second, we optimize the resulting SQL queries. We develop a comprehensive framework for optimizing the XQuery to SQL translation, which is effective for a wide range of XQuery workloads. Third, our translation is platform independent. Our system achieves high degree of efficiency on a wide range of relational systems. This paper reports an extensive experimental validation on several XQuery workloads, using MySQL, PostgreSQL, and SQL Server, and compares this approach with five native XQuery engines: Galax (the newer, optimized version), Saxon, QizOpen, IMDB and Quexo.

Item Type:Departmental Technical Report
Keywords:XML XQuery
Projects:Brain Project
Subjects:SIG Publications
ID Code:194
Deposited By:Brinkley, James F.
Deposited On:22 June 2006
Alternative Locations:http://silkroute.cs.washington.edu/SilkRouteII_TR.pdf