Genetic Algorithm for Materialized View Selection in Data Warehouse Environments

Data Warehouse applications use a large number of materialized views to assist a Data Warehouse to perform well. But how to select views to be materialized is challenging. Several heuristic algorithms have been proposed in the past to tackle with this problem. In this paper, we propose a completely different approach, Genetic Algorithm, to choose materialized views and demonstrate that it is practical and effective compared with heuristic approaches.