Efficient XQuery Rewriting using Multiple Views

Ioana Manolescu 1, 2, * Konstantinos Karanasos 1, 2 Vasilis Vassalos 3 Spyros Zoupanos 1, 2
* Auteur correspondant
1 LEO - Distributed and heterogeneous data and knowledge
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We consider the problem of rewriting XQuery queries using multiple materialized XQuery views. The XQuery dialect we use to express views and queries corresponds to tree patterns (returning data from several nodes, at different granularities, ranging from node identifiers to full XML subtrees) with value joins. We provide correct and complete algorithms for finding minimal rewritings, in which no view is redundant. Our work extends the state of the art by considering more flexible views than the mostly XPath 1.0 dialects previously considered, and more powerful rewritings. We implemented our algorithms and assess their performance through a set of experiments.
Type de document :
Communication dans un congrès
International Conference on Data Engineering (ICDE), Apr 2011, Hannover, Germany. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00544366
Contributeur : Konstantinos Karanasos <>
Soumis le : mardi 7 décembre 2010 - 18:13:01
Dernière modification le : jeudi 5 avril 2018 - 12:30:08
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 16:02:58

Fichier

ICDE11_conf_full_639.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00544366, version 1

Collections

Citation

Ioana Manolescu, Konstantinos Karanasos, Vasilis Vassalos, Spyros Zoupanos. Efficient XQuery Rewriting using Multiple Views. International Conference on Data Engineering (ICDE), Apr 2011, Hannover, Germany. 2011. 〈inria-00544366〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

169