Paper Info
Title
An integrative approach to query optimization in native XML database management systems
Abstract
Even though an effective cost-based query optimizer is of utmost importance for the efficient evaluation of XQuery expressions in native XML database systems, such a component is currently out of sight, because former approaches do not pay attention to the latest advances in the area of physical operators (e. g., Holistic Twig Joins and advanced indexes) or just focus only on some of them. To support the development of native XML query optimizers, we introduce an extensible cost-based optimization framework that integrates the cutting-edge XML query evaluation operators into a single system. Using the well-known plan generation techniques from the relational world and a novel set of plan equivalences---which allows for the generation of alternative query plans consisting of Structural Joins, Holistic Twig Joins, and numerous indexes (especially path indexes and content-and-structure indexes)---our optimizer can now benefit from the knowledge on native XML query evaluation to speed-up query execution significantly.
Year
DOI
Venue
2010
10.1145/1866480.1866491
IDEAS
Keywords
Field
DocType
holistic twig joins,native xml database system,native xml query evaluation,effective cost-based query optimizer,query execution,alternative query,integrative approach,structural joins,native xml database management,efficient evaluation,native xml query optimizers,cutting-edge xml query evaluation,indexation,query optimization,management system,high availability,distributed processing
Query optimization,Data mining,Query language,Streaming XML,Information retrieval,Query expansion,Computer science,Sargable,XML database,View,Database,XQuery
Conference
Citations 
PageRank 
References 
5
0.40
23
Authors
2
Name
Order
Citations
PageRank
Andreas M. Weiner1264.26
Theo Härder21132307.12