Materialized View Selection for XQuery Workloads

Asterios Katsifodimos 1, 2, * Ioana Manolescu 1, 2 Vasilis Vassalos 3
* Auteur correspondant
2 OAK - Database optimizations and architectures for complex large data
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 efficient processing of XQuery still poses significant challenges. A particularly effective technique to improve XQuery processing performance consists of using materialized views to answer queries. In this work, we consider the problem of choosing the best views to materialize within a given space budget in order to improve the performance of a query workload. The paper is the first to address the view selection problem for queries and views with value joins and multiple return nodes. The challenges we face stem from the expressive power and features of both the query and view languages and from the size of the search space of candidate views to materialize. While the general problem has prohibitive complexity, we propose and study a heuristic algorithm and demonstrate its superior performance compared to the state of the art.
Type de document :
Communication dans un congrès
SIGMOD - ACM SIGMOD International Conference on Management of Data 2012, May 2012, Scottsdale, Arizona, United States. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00680365
Contributeur : Asterios Katsifodimos <>
Soumis le : mercredi 13 juin 2012 - 22:51:27
Dernière modification le : jeudi 11 janvier 2018 - 06:24:27
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 14:03:40

Fichier

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

Identifiants

  • HAL Id : hal-00680365, version 2

Citation

Asterios Katsifodimos, Ioana Manolescu, Vasilis Vassalos. Materialized View Selection for XQuery Workloads. SIGMOD - ACM SIGMOD International Conference on Management of Data 2012, May 2012, Scottsdale, Arizona, United States. 2012. 〈hal-00680365v2〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

175