Materialized View Selection for XQuery Workloads

Asterios Katsifodimos 1, 2, * Ioana Manolescu 1, 2 Vasilis Vassalos 3
* Corresponding author
2 OAK - Database optimizations and architectures for complex large data
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/hal-00680365
Contributor : Asterios Katsifodimos <>
Submitted on : Wednesday, June 13, 2012 - 10:51:27 PM
Last modification on : Monday, May 28, 2018 - 2:38:02 PM
Long-term archiving on : Thursday, December 15, 2016 - 2:03:40 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00680365, version 2

Collections

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. ⟨hal-00680365v2⟩

Share

Metrics

Record views

504

Files downloads

319