2005 · 44 citations · 22 references
ComputingComputer ScienceData ManagementData StructuresDatabasesData SummarizationQuery OptimizationQuery ProcessingStructured Query LanguageXml DatabasesCost Optimization StrategiesCost-based Query OptimizationIndex DesignIndex StructuresQuery Performance OptimizationXml IndexingXml Query OptimizationXml Query Processing
We compare several optimization strategies implemented in an XML query evaluation system. The strategies incorporate the use of path summaries into the query optimizer, and rely on heuristics that exploit data statistics. We present experimental results that demonstrate a wide range of performance improvements for the different strategies supported. In addition, we compare the speedups obtained using path summaries with those reported for index-based methods. The comparison shows that low-cost path summaries combined with optimization strategies achieve essentially the same benefits as more expensive index structures. 1.
22
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
On supporting containment queries in relational database management systems
Chun Zhang, Jeffrey F. Naughton, David J. DeWitt et al. · 2001 · 785 citations
Structural joins: a primitive for efficient XML query pattern matching
Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas et al. · 2003 · 780 citations
H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman et al. · The VLDB Journal · 2002 · 408 citations · Full text