Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

The VLDB Journal (2006) DOI 10.1007/s00778-005-0172-6

Summary: The VLDB Journal (2006)
DOI 10.1007/s00778-005-0172-6
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


Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne


Collections: Computer Technologies and Information Sciences