Sciweavers

Share
VLDB
2002
ACM

A formal perspective on the view selection problem

12 years 7 months ago
A formal perspective on the view selection problem
The view selection problem is to choose a set of views to materialize over a database schema, such that the cost of evaluating a set of workload queries is minimized and such that the views fit into a prespecified storage constraint. The two main applications of the view selection problem are materializing views in a database to speed up query processing, and selecting views to materialize in a data warehouse to answer decision support queries. In addition, view selection is a core problem for intelligent data placement over a wide-area network for data integration applications and data management for ubiquitous computing. We describe several fundamental results concerning the view selection problem. We consider the problem for views and workloads that consist of equality-selection, project and join queries, and show that the complexity of the problem depends crucially on the quality of the estimates that a query optimizer has on the size of the views it is considering to materialize. ...
Rada Chirkova, Alon Y. Halevy, Dan Suciu
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2002
Where VLDB
Authors Rada Chirkova, Alon Y. Halevy, Dan Suciu
Comments (0)
books