Materialized View Selection: A Survey

This is a draft of my contribution to a book chapter (doi: 10.4018/978-1-60566-816-1.ch005). We mainly categorize and review the existing approaches to materialized view selection. View selection addresses the problem of choosing materialized views in the design process of data warehouses. Informally, it can be stated as, given an estimated query workload and possibly also sets of candidate views, to select a set of views, such that some operation goals (e.g., average query response time, maintenance costs, or both) are optimized and meanwhile some resource constraints are satisfied. View selection, view maintenance, and answering queries using views (Halevy, 2001) comprise a relatively complete framework for query processing in data warehousing. In this section, we discuss the challenges of and solutions to the view selection problem. We first state the formal framework of the view selection problem and some theoretical aspects based on the framework (Section 1). We then describe a taxonomy that we use to classify view selection techniques (Section 2). The main body of view selection approaches in the static setting is then discussed (Section 3), where the query workload is assumed to be known in advance. Finally, dynamic view selection approaches are introduced (Section 4)