Share Email Print
cover

Proceedings Paper

Selecting materialized views using random algorithm
Author(s): Lijuan Zhou; Zhongxiao Hao; Chi Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The data warehouse is a repository of information collected from multiple possibly heterogeneous autonomous distributed databases. The information stored at the data warehouse is in form of views referred to as materialized views. The selection of the materialized views is one of the most important decisions in designing a data warehouse. Materialized views are stored in the data warehouse for the purpose of efficiently implementing on-line analytical processing queries. The first issue for the user to consider is query response time. So in this paper, we develop algorithms to select a set of views to materialize in data warehouse in order to minimize the total view maintenance cost under the constraint of a given query response time. We call it query_cost view_ selection problem. First, cost graph and cost model of query_cost view_ selection problem are presented. Second, the methods for selecting materialized views by using random algorithms are presented. The genetic algorithm is applied to the materialized views selection problem. But with the development of genetic process, the legal solution produced become more and more difficult, so a lot of solutions are eliminated and producing time of the solutions is lengthened in genetic algorithm. Therefore, improved algorithm has been presented in this paper, which is the combination of simulated annealing algorithm and genetic algorithm for the purpose of solving the query cost view selection problem. Finally, in order to test the function and efficiency of our algorithms experiment simulation is adopted. The experiments show that the given methods can provide near-optimal solutions in limited time and works better in practical cases. Randomized algorithms will become invaluable tools for data warehouse evolution.

Paper Details

Date Published: 9 April 2007
PDF: 8 pages
Proc. SPIE 6570, Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2007, 65700N (9 April 2007); doi: 10.1117/12.716612
Show Author Affiliations
Lijuan Zhou, Harbin Institute of Technology (China)
Capital Normal Univ. (China)
Harbin Univ. of Science and Technology (China)
Zhongxiao Hao, Harbin Institute of Technology (China)
Harbin Univ. of Science and Technology (China)
Qiqihar Univ. (China)
Chi Liu, Capital Normal Univ. (China)


Published in SPIE Proceedings Vol. 6570:
Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2007
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top