Volume 7 Number 7 (Jul. 2012)
Home > Archive > 2012 > Volume 7 Number 7 (Jul. 2012) >
JCP 2012 Vol.7(7): 1591-1598 ISSN: 1796-203X
doi: 10.4304/jcp.7.7.1591-1598

An Improved Approach for Materialized View Selection Based on Genetic Algorithm

Lijuan Zhou, Xiaoxu He, Kang Li
Information Engineering College, Capital Normal University, Beijing 100048, China
Abstract—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.

Index Terms—Data warehouse, materialized view selection, genetic algorithms, evolutionary stagnation, invalid solution.

[PDF]

Cite: Lijuan Zhou, Xiaoxu He, Kang Li, "An Improved Approach for Materialized View Selection Based on Genetic Algorithm," Journal of Computers vol. 7, no. 7, pp. 1591-1598, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>