Dynamic View Selection for OLAP

Abstract

In a data warehousing environment, aggregate views are often materialized in order to speed up aggregate queries of online analytical processing (OLAP). Due to the increasing size of data warehouses, it is often infeasible to materialize all views. View selection, the task of selecting a subset of views to materialize based on updates and expectations of the query load, is an important and challenging problem. In this article, we explore dynamic view selection in which the distribution of queries changes over time and the set of materialized views must be tuned by replacing some of the previously materialized views with new ones.