Skip to Main content Skip to Navigation
Conference papers

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
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Asterios Katsifodimos Connect in order to contact the contributor
Submitted on : Wednesday, June 13, 2012 - 10:51:27 PM
Last modification on : Thursday, July 8, 2021 - 3:48:45 AM
Long-term archiving on: : Thursday, December 15, 2016 - 2:03:40 PM


Files produced by the author(s)


  • HAL Id : hal-00680365, version 2



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⟩



Les métriques sont temporairement indisponibles