Simulated Annealing for Materialized View Selection in Data Warehousing Environment

File Size Format
40601.pdf 253Kb Adobe PDF View
Title Simulated Annealing for Materialized View Selection in Data Warehousing Environment
Author Derakhshan, Roozbeh; Dehne, Frank; Korn, Othmar; Stantic, Bela
Publication Title Proceedings of the IASTED International Conference on Databases and Applications 2006
Editor M.H. Hamza
Year Published 2006
Place of publication Anahein, Calgary, Zurich
Publisher ACTA Press
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.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=341
Alternative URI http://www.iasted.org/conferences/2006/Innsbruck/dba-reg.htm
Copyright Statement Copyright 2006 IASTED and ACTA Press. This is the author-manuscript version of this paper. Use hypertext link for access to the publisher's website.
ISBN 0-88986-560-4
Conference name The IASTED International Conference on Databases and Applications - DBA 2006
Location Innsbruck
Date From 2006-02-14
Date To 2006-02-16
URI http://hdl.handle.net/10072/12185
Date Accessioned 2007-03-08
Date Available 2007-12-10T06:18:15Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Science & Technology
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice