|
Published Articles >> Table of Contents >> Abstract
9th International Database Engineering & Application Symposium (IDEAS'05)
pp. 175-184
Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach
Ling Wang, Worcester Polytechnic Institute
Song Wang, Worcester Polytechnic Institute
Brian Murphy, Worcester Polytechnic Institute
Elke A. Rundensteiner, Worcester Polytechnic Institute
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2005.40
Send link to a friend
| Abstract |
|
The XML data is order-sensitive. The order problem,
that is how ordered XML documents and order-sensitive
queries over it can be efficiently supported when mapped
into the unordered relational data model, has not yet been
adequately addressed. In this paper, we present a general
approach for supporting order-sensitive XQuery-to-SQL
translation that works irrespective of the chosen XML-to-relational
data mapping and the selected order-encoding
method. Our approach, called XSOT, utilizes an order-aware
XML algebra representation. We propose order-sensitive
rewriting rules at the algebraic level to eliminate
the dependency of the order determining operators on the
implicit XML view order. Furthermore, we introduce a series
of order-sensitive optimization steps to transform the
XML algebra tree for the purpose of efficient SQL translation.
Lastly, we utilize a template-based approach using
SQL-99 order features to generate SQL statements.
|
 Additional Information
|
Citation:
Ling Wang, Song Wang, Brian Murphy, Elke A. Rundensteiner,
"Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach,"
ideas,
pp. 175-184,
9th International Database Engineering & Application Symposium (IDEAS'05),
2005
|
|
