Structured Materialized Views for XML Queries

Ioana Manolescu 1 Veronique Benzaken 2 Andrei Arion 1, 2 Yannis Papakonstantinou 3
1 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : 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.
Type de document :
Rapport
[Research Report] 2006, pp.23
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00001233
Contributeur : Andrei Arion <>
Soumis le : mardi 17 octobre 2006 - 14:36:14
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 13:54:38

Fichier

Identifiants

  • HAL Id : inria-00001233, version 6

Collections

Citation

Ioana Manolescu, Veronique Benzaken, Andrei Arion, Yannis Papakonstantinou. Structured Materialized Views for XML Queries. [Research Report] 2006, pp.23. 〈inria-00001233v6〉

Partager

Métriques

Consultations de la notice

202

Téléchargements de fichiers

104