Simulated annealing for materialized view selection in data warehousing environment

  • Authors:

  • Roozbeh Derakhshan;Frank Dehne;Othmar Korn;Bela Stantic

  • Affiliations:

  • Institute for Integrated and Intelligent Systems, Griffith University, Brisbane, Australia;School of Computer Science, Carleton University, Canada;Institute for Integrated and Intelligent Systems, Griffith University, Brisbane, Australia;Institute for Integrated and Intelligent Systems, Griffith University, Brisbane, Australia

  • Venue:
  • DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to facilitate query processing, the information contained in data warehouses is typically stored as a set of materialized views. Deciding which views to materialize presents a considerable challenge. The task is to select from a very large search space a set of views that minimizes view maintenance and query processing costs. Heuristic methods have been employed to find near optimal solutions and recent genetic algorithms have significantly improved the quality of the obtained solutions. In this paper we introduce a new approach for materialized view selection that is based on Simulated Annealing in conjunction with the use of a Multiple View Processing Plan (MVPP). Our experiments show that our new method provides a further significant improvement in the quality of the obtained set of materialized views, leading to a further significant improvement in query processing time and view maintenance costs for data warehousing systems.