Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments

  • Authors:

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

  • Affiliations:

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

  • Venue:
  • ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to facilitate efficient query processing, the information contained in data warehouses is typically stored as a set of materialized views. Deciding which views to materialize represent a challenge in order to minimize view maintenance and query processing costs. Some existing approaches are applicable only for small problems, which are far from reality. In this paper we introduce a new approach for materialized view selection using Parallel Simulated Annealing (PSA) that selects views from an input Multiple View Processing Plan (MVPP). With PSA, we are able to perform view selection on MVPPs having hundreds of queries and thousands of views. Also, in our experimental study we show that our method provides a significant improvement in the quality of the obtained set of materialized views over existing heuristic and sequential simulated annealing algorithms.