Presenter: Zohreh Asgharzadeh Talebi
Advisor(s): Dr. Yahya Fathi,  Dr. Rada Chirkova
Author(s): Zohreh Asgharzadeh Talebi , Rada Chirkova , and Yahya Fathi
Graduate Program: Operations Research and Computer Science

Title: AN INTEGER PROGRAMMING MODEL FOR THE VIEW SELECTION PROBLEM

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. For view selection for aggregate queries on data warehouses, we use an integer programming model to obtain optimal solutions and to perform postoptimality analysis to determine/observe the impact of changing certain input characteristics on the optimal solution. We also compare the problem to related problems and solution approaches in the literature.