2007 · 65 citations · 33 references
ComputingComputer ScienceData ManagementDatabasesProgramming LanguagesDatabase ManagementQuery OptimizationQuery ProcessingRelational Data ModelStructured Query LanguageXml DatabasesIntegrity ConstraintsMaterialized ViewsPattern ContainmentQuery RewritingViewsXml Query ProcessingXml Query RewritingXquery
The performance of XML database queries can be greatly enhanced by rewriting them using materialized views. The study investigates rewriting XML queries with materialized views using an extended tree pattern language that captures a large subset of XQuery. The authors extend a tree pattern language with optional nodes, nesting, and structural identifiers, and use it to model queries, views, and structural summaries, enabling pattern containment and equivalent rewriting under integrity constraints. Implementation in the ULoad prototype demonstrates performance gains through the proposed rewriting approach.
The performance of XML database queries can be greatly enhanced by rewriting them using materialized views. We study the problem of rewriting a query using materialized views, where both the query and the views are described by a tree pattern language, appropriately extended to capture a large XQuery subset. The pattern language features optional nodes and nesting, allowing to capture the data needs of nested XQueries. The language also allows describing storage features such as structural identifiers, which enlarge the space of rewritings. We study pattern containment and equivalent rewriting under the constraints expressed in a structural summary, whose enhanced form also entails integrity constraints. Our approach is implemented in the ULoad [7] prototype and we present a performance analysis.
33
Storing and querying ordered XML using a relational database system
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K 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