| | |
Summary: The VLDB Journal (2006)
DOI 10.1007/s00778-005-0172-6
REGULAR PAPER
Dunren Che ˇ Karl Aberer ˇ M. Tamer Özsu
Query optimization in XML structured-document databases
Received: 4 November 2004 / Accepted: 27 August 2005 / Published online: 28 April 2006
c Springer-Verlag 2005
Abstract While the information published in the form of
XML-compliant documents keeps fast mounting up, effi-
cient and effective query processing and optimization for
XML have now become more important than ever. This
article reports our recent advances in XML structured-
document 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
|
