Structured Materialized Views for XML Queries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Structured Materialized Views for XML Queries

Résumé

The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large and important subset of XQuery, in the presence of a structural summary of the database (i.e., in the presence of a Dataguide). The tree pattern language captures structural identifiers and optional nodes, which allow us to translate nested XQueries into tree patterns. We character- ize the complexity of tree pattern containment and rewriting, under the constraints expressed in the structural summary, whose enhanced form also entails integrity constraints. Our approach is implemented in the ULoad [5] prototype and we present a performance analysis.
Fichier principal
Vignette du fichier
hal1233.pdf (347.06 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001233 , version 1 (11-04-2006)
inria-00001233 , version 2 (14-05-2006)
inria-00001233 , version 3 (17-07-2006)
inria-00001233 , version 4 (18-07-2006)
inria-00001233 , version 5 (09-10-2006)
inria-00001233 , version 6 (17-10-2006)

Identifiants

  • HAL Id : inria-00001233 , version 6

Citer

Ioana Manolescu, Veronique Benzaken, Andrei Arion, Yannis Papakonstantinou. Structured Materialized Views for XML Queries. [Research Report] 2006, pp.23. ⟨inria-00001233v6⟩
206 Consultations
241 Téléchargements

Partager

Gmail Facebook X LinkedIn More