dc.contributor.author | Chen, Yingwen | en |
dc.date.accessioned | 2006-08-22 14:24:41 (GMT) | |
dc.date.available | 2006-08-22 14:24:41 (GMT) | |
dc.date.issued | 2004 | en |
dc.date.submitted | 2004 | en |
dc.identifier.uri | http://hdl.handle.net/10012/1201 | |
dc.description.abstract | With the rapid growth of XML documents to serve as a popular and major media for storage and interchange of the data on the Web, there is an increasing interest in using existing traditional relational database techniques to store and/or query XML data. Since XQuery is becoming a standard XML query language, significant effort has been made in developing an efficient and comprehensive XQuery-to-SQL query processor.
In this thesis, we design and implement an <em>XQuery-to-SQL Query Processor</em> based on the <em>Dynamic Intervals</em> approach. We also provide a comprehensive translation for XQuery basic operations and FLWR expressions. The query processor is able to translate a complex XQuery query, which might include arbitrarily composed and nested FLWR expressions, basic functions, and element constructors, into a single SQL query for RDBMS and a physical plan for the <em>XQuery-enhanced Relational Engine</em>.
In order to produce efficient and concise SQL queries, succinct XQuery to SQL translation templates and the optimization algorithms for the SQL query generation are proposed and implemented. The preferable <em>merge-join</em> approach is also proposed to avoid the inefficient <em>nested-loop</em> evaluation for FLWR expressions. <em>Merge-join</em> patterns and query rewriting rules are designed to identify XQuery fragments that can utilize the efficient <em>merge-join</em> evaluation. Proofs of correctness of the approach are provided in the thesis. Experimental results justify the correctness of our work. | en |
dc.format | application/pdf | en |
dc.format.extent | 785324 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.rights | Copyright: 2004,
Chen, Yingwen. All rights reserved. | en |
dc.subject | Computer Science | en |
dc.subject | XQuery | en |
dc.subject | SQL translation | en |
dc.subject | XML | en |
dc.subject | Query processor | en |
dc.subject | Dynamic Interval Encoding | en |
dc.subject | Merge-join | en |
dc.title | XQuery Query Processing in Relational Systems | en |
dc.type | Master Thesis | en |
dc.pending | false | en |
uws-etd.degree.department | School of Computer Science | en |
uws-etd.degree | Master of Mathematics | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |