Estimation of Distribution Algorithm for Multi-dimensional Data Materialized View Selection
Min Li · Jisuanji gongcheng · 2012
To select the appropriate views to be materialized in the data warehouse,a new estimation of distribution algorithm is proposed.It generates initial solutions,the initial population uniformly distributed in the solution space,selects some of the individuals according to their fitness,and builds a posterior probability distribution model of promising solutions.New solutions are sampled from the model thus built and fully or in part replaced the old population.Experimental results show that the algorithm reduces the total query response time and maintenance cost,and outperforms canonical genetic algorithm.