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 language | English |
---|---|
Title of host publication | SIGMOD '12 - Proceedings of the International Conference on Management of Data |
Place of Publication | New York, NY |
Publisher | Association for Computer Machinery |
Pages | 565-576 |
Number of pages | 12 |
ISBN (Print) | 978-1-4503-1247-9 |
DOIs | |
Publication status | Published - 2012 |
Externally published | Yes |
Event | 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12 - Scottsdale, AZ, United States Duration: 21 May 2012 → 24 May 2012 |
Conference
Conference | 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD '12 |
---|---|
Country/Territory | United States |
City | Scottsdale, AZ |
Period | 21/05/12 → 24/05/12 |
Keywords
- materialized views
- view selection
- xml