Algorithms for Materialized View Design in Data Warehousing Environment

Selecting views to materialize is one of the most important decisions in designing a data warehouse. In this paper, we present a framework for analyzing the issues in selecting views to materialize so as to achieve the best combination of good query performance and low view maintenance. We first develop a heuristic algorithm which can provide a feasible solution based on individual optimal query plans. We also map the materialized view design problem as O-l integer programming problem, whose solution can guarantee an optimal solution.

• Type: Conference
• Year: 1997
• Where: VLDB
• Authors: Jian Yang, Kamalakar Karlapalem, Qing Li
• Keywords: Database, Individual Optimal Query, Integer Programming Problem, Low View Maintenance, VLDB 1997