Materialized view selection for XQuery workloads

Asterios Katsifodimos, Ioana Manolescu, Vasilis Vassalos

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

16 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationSIGMOD '12 - Proceedings of the International Conference on Management of Data
Place of PublicationNew York, NY
PublisherAssociation for Computer Machinery
Pages565-576
Number of pages12
ISBN (Print)978-1-4503-1247-9
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12 - Scottsdale, AZ, United States
Duration: 21 May 201224 May 2012

Conference

Conference2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12
CountryUnited States
CityScottsdale, AZ
Period21/05/1224/05/12

Keywords

  • materialized views
  • view selection
  • xml

Fingerprint Dive into the research topics of 'Materialized view selection for XQuery workloads'. Together they form a unique fingerprint.

Cite this