Materialized view selection algorithm—CSSA_VSP

In this paper, materialized view selection problem that can improve OLAP (online analytical processing) query efficiency is studied. In recent years, a new hotspot in artificial intelligence, namely clonal selection algorithm has good global search ability and special memory base that can accelerate searching speed. In order to overcome premature phenomenon, this paper presents Metropolis criterion of simulated annealing algorithm and proposes CSSA_VSP algorithm based on clonal selection algorithm and simulated annealing algorithm to solve materialized view selection problem. Theoretical analysis and experimental verification show: this algorithm has better solution quality and quicker convergence speed than genetic algorithm.