Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses

Abstract

Abstract: The data cube selection problem is known to be an NP-hard problem. This paper presents an evolutionary algorithm in which query cost and maintenance cost are considered separately for constrained optimization and more effectively addresses the complex view-selection problem. The experimental results show that the multi-objective optimization algorithm has better performance, especially in the distribution of the obtained Pareto front.

Key words: multiobjective optimization, genetic algorithms, data warehouse, view selection

摘要： 多维数据实视图选择问题是一个NP完全问题。提出一种基于约束的多目标优化遗传算法，将查询代价和维护代价分开考虑，更有效地解决复杂的实视图选择问题。实验结果表明，该算法具有更好的性能，特别是在获得的Pareto前沿的分布性上。

关键词: 多目标优化, 遗传算法, 数据仓库, 视图选择

CHEN Jia, LI Min. Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses[J]. Computer Engineering and Applications, 2012, 48(25): 154-158.

陈佳，李敏. 数据立方体实体化的多目标遗传算法[J]. 计算机工程与应用, 2012, 48(25): 154-158.

[1]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[2]	DONG Junfeng, WANG Xiang, LIANG Changyong. Improved NSGA-II Algorithm Based on Individual Neighborhood [J]. Computer Engineering and Applications, 2019, 55(5): 166-174.
[3]	LI Zhixiang, LI Yun, HE Liang. Decomposition multiobjective optimization algorithm with new neighborhood model [J]. Computer Engineering and Applications, 2018, 54(14): 1-6.
[4]	MAN Yi, ZHANG Jiongmin, XU Xiaojin. OLAP cache mechanism based on naive Bayesian [J]. Computer Engineering and Applications, 2017, 53(6): 85-90.
[5]	FENG Xingjie, WU Xiyu, ZHAO Jie, HE Yang, FANG Shu. Data warehouse of QAR based on Hive [J]. Computer Engineering and Applications, 2017, 53(11): 90-94.
[6]	MENG Jianjun1，2，3, YIN Ming1, QI Wenzhe1, WANG Anming1, XU Ruxun1. Optimization of tracing target curve of high speed train ATO based on genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(21): 247-251.
[7]	TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model [J]. Computer Engineering and Applications, 2016, 52(15): 34-37.
[8]	YANG Haoxiong1，2，3, LI Hong1, DU Wei1, ZHANG Hao1，2，3. Research on location selection of perishable dairy products distribution center based on two-stage distribution [J]. Computer Engineering and Applications, 2015, 51(23): 239-245.
[9]	WANG Daoping, XU Zhan, YANG Cen. Study on joint decision-making of chain store location and distribution center selection [J]. Computer Engineering and Applications, 2015, 51(22): 222-227.
[10]	WU Jiagao1, ZHANG Xi1, ZHUANG Songjie1, ZOU Zhiqiang1, HU Bin2. Research on cache replacement strategy for space vector data of multi-layer [J]. Computer Engineering and Applications, 2014, 50(7): 89-93.
[11]	YANG Shuiqing, YANG Jiaming, SUN Chao. Improved exponentiation scale transformation in application of genetic algorithm [J]. Computer Engineering and Applications, 2014, 50(17): 40-43.
[12]	XIE Weiguo, SHI Huaji. Demand forecasting with GM（1, 1） optimized by game theory in supply chain [J]. Computer Engineering and Applications, 2013, 49(9): 243-246.
[13]	WANG Bingjing, GAO Maoting. New model for clustering ensemble based on genetic algorithms [J]. Computer Engineering and Applications, 2013, 49(8): 164-168.
[14]	GAO Taiguang, CHEN Peiyou, MA Shiyong, ZHAO Wenmei. Research of multi-logistics distribution center optimal location model [J]. Computer Engineering and Applications, 2013, 49(4): 257-261.
[15]	SUN Weiwei, SHENG Xingping, HUANG Yingxue. Dislodgement recognition of oil tank with GA-BP networks [J]. Computer Engineering and Applications, 2013, 49(14): 264-266.

Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses

数据立方体实体化的多目标遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics