Structured materialized views for XML queries

Andrei Arion, Véronique Benzaken, Ioana Manolescu, Yannis Papakonstantinou

2007 · 65 citations · 33 references

Concepts

TL;DR

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.

Abstract

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.

References

33