Algebra-based extraction of tree patterns in XQuery

Andrei Arion 1, 2 Veronique Benzaken 2 Ioana Manolescu 1 Yannis Papakonstantinou 3 Ravi Vijay 1
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 : Query processing performance in XML databases can be greatly enhanced by the usage of materialized views whose content has been stored in the database. This requires a method for identifying query subexpressions matching the views, a process known as view-based query rewriting. This process is quite complex for relational databases, and all the more daunting on XML databases. Current XML materialized view proposals are based on tree patterns, since query navigation is conceptually close to such patterns. However, the existing algorithms for extracting tree patterns from XQuery do not detect patterns {\em across nested query blocks}. Thus, complex, useful tree pattern views may be missed by the rewriting algorithm. We present a novel tree pattern extraction algorithm from XQuery queries, able to identify larger patterns than previous methods. Our algorithm has been implemented in the ULoad XML database prototype. We study its performance, and the overall benefits of our tree pattern identification approch.
Type de document :
Autre publication
non renseigné. 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00001147
Contributeur : Ioana Manolescu <>
Soumis le : vendredi 10 mars 2006 - 10:05:05
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : samedi 3 avril 2010 - 21:24:46

Identifiants

  • HAL Id : inria-00001147, version 1

Collections

Citation

Andrei Arion, Veronique Benzaken, Ioana Manolescu, Yannis Papakonstantinou, Ravi Vijay. Algebra-based extraction of tree patterns in XQuery. non renseigné. 2006. 〈inria-00001147〉

Partager

Métriques

Consultations de la notice

376

Téléchargements de fichiers

199