Sciweavers

ICDE
2003
IEEE

Structural Join Order Selection for XML Query Optimization

14 years 5 months ago
Structural Join Order Selection for XML Query Optimization
Structural join operations are central to evaluating queries against XML data, and are typically responsible for consuming a lion's share of the query processing time. Thus, structural join order selection is at the heart of query optimization in an XML database, just as (value-based) join order selection is central to relational query optimization. In this paper, we introduce five algorithms for structural join order optimization for XML tree pattern matching and present an extensive experimental evaluation. Our experiments demonstrate that many relational rules of thumb are no longer appropriate: for instance, using dynamic programming style optimization is not efficient; limiting consideration to left-deep plans usually misses the best solution. Our experiments also show that a Dynamic Programming optimization with Pruning (DPP) algorithm can find the optimal solution, with low cost relative to the traditional Dynamic Programming (DP) algorithm; and an optimization technique t...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2003
Where ICDE
Authors Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
Comments (0)