A formal model for the problem of view selection for aggregate queries

  • Authors:

  • Jingni Li;Zohreh Asgharzadeh Talebi;Rada Chirkova;Yahya Fathi

  • Affiliations:

  • Operations Research Program, NC State University, Raleigh, NC;Operations Research Program, NC State University, Raleigh, NC;Computer Science Department, NC State University, Raleigh, NC;Operations Research Program, NC State University, Raleigh, NC

  • Venue:
  • ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a formal analysis of the following view-selection problem: Given a set of queries and a database, return definitions of views that, when materialized in the database, would reduce the evaluation costs of the queries. Optimizing the layout of stored data using view selection has a direct impact on the performance of the entire database system. At the same time, the optimization problem is intractable, even under natural restrictions on the types of queries of interest. In this paper we use an integer-programming model to obtain optimal solutions to the problem of view selection for aggregate queries on data warehouses. We also report the results of the post-optimality analysis that we performed to determine/observe the impact of changing certain input characteristics on the optimal solution.