Materialized view selection using genetic algorithms in a data warehouse system

A data warehouse stores lots of materialized views to provide efficient decision-support or OLAP queries. The view-selection problem addresses the selection of a fittest set of materialized views under the limitation of storage space forms a challenge in data warehouse research. In this paper, we present genetic algorithms to choose materialized views. We also use experiments to demonstrate the power of our approach.