Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments

File Size Format
50694_1.pdf 327Kb Adobe PDF View
Title Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments
Author Derakhshan, Roozbeh; Stantic, Bela; Korn, Othmar Charles; Dehne, Frank
Journal Name Lecture Notes in Computer Science
Editor G Goos, J Hartmanis
Year Published 2008
Place of publication Germany
Publisher Springer
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.
Peer Reviewed Yes
Published Yes
Publisher URI
Copyright Statement Copyright 2008 Springer-Verlag. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at
Volume 5022
Page from 121
Page to 132
ISSN 0302-9743
Date Accessioned 2008-09-26
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject PRE2009-Science & Technology
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Show simple item record

Griffith University copyright notice