文章基本信息

标题：An Improved Approach for Materialized View Selection Based on Genetic Algorithm
本地全文：下载
作者：Zhou, Lijuan ; He, Xiaoxu ; Li, Kang 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：7
页码：1591-1598
DOI：10.4304/jcp.7.7.1591-1598
语种：English
出版社：Academy Publisher
摘要：This paper presents an improved genetic algorithm to solve the materialized view selection problem under query cost constraints. The algorithm dynamically changes the crossover probability and mutation probability in the process of genetic. In this way, it can not only maintain the population diversity, but also ensure the convergence of the genetic algorithm. So it effectively improves the optimization ability of genetic algorithm, thus avoiding the "evolutionary stagnation" problems. Meanwhile, the improved genetic algorithm increases the processing of invalid solution to avoid the "evolutionary stagnation" problems generated by invalid cycle, thereby the efficiency of materialized view selection is greatly improved.
关键词：data warehouse;materialized view selection;genetic algorithms;evolutionary stagnation;invalid solution