Research and Optimization of Materialized Views Selection Algorithm Based on the Data Warehouse

摘要

Materialized view is an effective mothed to improve query efficiency in data warehouse system. Materialized views selection problem is one of the most important decisions in designing a data warehouse. This paper began with a brief introduction to materialized view and study of the existing materialized view algorithm. Then Ant Colony-Immune Genetic Hybrid Algorithm is proposed to minimizes total query response time and the maintenance cost under a limited storage space. In addition, analyzed the short comings of this algorithm and proposed some improvement ideas to optimize the efficiency of algorithm to some extent.