DMCA
Query optimization in XML structured-document databases (2006)
| Venue: | THE VLDB JOURNAL |
| Citations: | 16 - 0 self |
BibTeX
@MISC{Che06queryoptimization,
author = {Dunren Che and Karl Aberer and M. Tamer Özsu},
title = {Query optimization in XML structured-document databases},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
While the information published in the form of XML-compliant documents keeps fast mounting up, efficient and effective query processing and optimization for XML have now become more important than ever. This article reports our recent advances in XML structureddocument query optimization. In this article, we elaborate on a novel approach and the techniques developed for XML query optimization. Our approach performs heuristic-based algebraic transformations on XPath queries, represented as PAT algebraic expressions, to achieve query optimization. This article first presents a comprehensive set of general equivalences with regard to XML documents and XML queries. Based on these equivalences, we developed a large set of deterministic algebraic transformation rules for XML query optimization. Our approach is unique, in that it performs exclusively deterministic transformations on queries for fast optimization. The deterministic nature of the proposed approach straightforwardly renders high optimization efficiency and simplicity in implementation. Our approach is a logical-level one, which is independent of any particular storage model. Therefore, the optimizers developed based on our approach can be easily adapted to a broad range of XML data/information servers to achieve fast query optimization. Experimental study confirms the validity and effectiveness of the proposed approach.
Keyphrases
xml structured-document database xml query optimization xml-compliant document broad range xml data information server xml query general equivalence fast optimization novel approach particular storage model deterministic nature query optimization xml structureddocument query optimization xpath query heuristic-based algebraic transformation pat algebraic expression deterministic transformation render high optimization efficiency large set recent advance effective query processing comprehensive set experimental study deterministic algebraic transformation rule
