用于多维数据实视图选择的分布估计算法

doi:10.3969/j.issn.1000-3428.2012.11.014

计算机工程 ›› 2012, Vol. 38 ›› Issue (11): 45-47. doi: 10.3969/j.issn.1000-3428.2012.11.014

用于多维数据实视图选择的分布估计算法

陈佳，李敏

(武汉纺织大学数学与计算机学院，武汉 430073)

收稿日期:2011-10-15 出版日期:2012-06-05 发布日期:2012-06-05
作者简介:陈佳(1982－)，女，讲师、博士，主研方向：数据挖掘，演化计算；李敏，讲师、博士
基金资助:
湖北省教育厅中青年科技基金资助项目(20111613)

Estimation of Distribution Algorithm for Multi-dimensional Data Materialized View Selection

CHEN Jia, LI Min

(School of Mathematics and Computer Science, Wuhan Textile University, Wuhan 430073, China)

Received:2011-10-15 Online:2012-06-05 Published:2012-06-05

摘要/Abstract

摘要： 在数据仓库中，为选择合适的视图加以实体化，提出一种新的分布估计算法。在解空间随机产生初始群体，根据适应值选择部分好的解集，利用这些优势群体建立概率模型并估计联合概率分布，再从新的概率分布中抽样得到下一代。实验结果表明，该算法能减少查询响应时间和视图维护代价，并且其寻优性能优于经典遗传算法。

关键词: 立方体, 分布估计算法, 数据仓库, 联机分析处理, 视图选择

Abstract: 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.

Key words: cube, Estimation of Distribution Algorithm(EDA), data warehouse, On Line Analytical Processing(OLAP

中图分类号:

TP391.4

陈佳, 李敏. 用于多维数据实视图选择的分布估计算法[J]. 计算机工程, 2012, 38(11): 45-47.

CHEN Jia, LI Min. Estimation of Distribution Algorithm for Multi-dimensional Data Materialized View Selection[J]. Computer Engineering, 2012, 38(11): 45-47.

http://www.ecice06.com/CN/Y2012/V38/I11/45

参考文献

[1] Codd E F. Providing OLAP to User-analysts: An IT Man- date[EB/OL]. (1993-11-26). http://www.hyperion.com/whitepapers. cfm.htm.
[2] Harinarayan V, Rajaraman A, Ullman J D. Implementing Data Cubes Efficiently[C]//Proc. of 1996 ACM SIGMOD Int’l Conf. on Management of Data. Montreal, Canada: ACM Press, 1996: 205-216.
[3] Zhang C, Yang J. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments[C]//Proc. of the 8th Int’l Conf. on Data Warehousing and Knowledge Discovery. Florence, Italy: Springer-Verlag, 1999.
[4] Lawrence M. Multiobjective Genetic Algorithms for Materialized View Selection in OLAP Data Warehouses[C]//Proc. of 2006 Genetic and Evolutionary Computation Conference. Seattle, USA: ACM Press, 2006: 699-706.
[5] Horng Jorng-Tzong, Chang Yu-Jan, Liu Baw-Jhiune. Applying Evolutionary Algorithms to Materialized View Selection in a Data Warehouse[J]. Soft Computing, 2003, 7(8): 574-581.
[6] Yu Xu, Yao Xin, Choi C H, et al. Materialized View Selection as Constraint Evolutionary Optimization[J]. IEEE Trans. on Systems, Man, and Cybernetics, 2003, 33(4): 485-467.
[7] Zhang Chuan, Yao Xin, Yang Jian. An Evolutionary Approach to Materialized View Selection in a Data Warehouse Environment[J]. IEEE Trans. on Systems, Man, and Cybernetics, 2001, 31(3): 282-293.
[8] Lee M, Hammer J. Speeding up Materialized View Selection in Data Warehouses Using a Randomized Algorithm[J]. International Journal of Cooperative Information Systems, 2001, 10(3): 327- 353.
[9] Wang Ziqiang, Zhang Dexian. Optimal Genetic View Selection Algorithm Under Space Constraint[J]. International Journal of Information Technology, 2005, 11(5): 44-51.
[10] Lin Wenyang, Chung K. A Genetic Selection Algorithm for OLAP Data Cubes[J]. International Journal of Knowledge and Information Systems, 2004, 6(1): 83-102.
[11] Larr?naga P, Lozano J A. Estimation of Distribution Algori- thms[M]. Boston, USA: Kluwer Academic Publishers, 2002.
[12] Gupta H, Harinarayan V, Rajaraman A, et al. Index Selection for OLAP[C]//Proc. of the 13th Int’l Conf. on Data Engineering. Birmingham, UK: IEEE Computer Society, 1997.
[13] Baralis E, Paraboschi S, Teniente E. Materialized View Selection in a Multidimensional Database[C]//Proc. of the 23rd Int’l Conf. on Very Large Data Bases. Athens, Greece: Morgan Kaufmann Publishers, 1997.
[14] Shukla A, Deshpande P, Naughton J F. Materialized View Selection for Multidimensional Datasets[C]//Proc. of the 24th Int’l Conf. on Very Large Data Bases. New York, USA: Morgan Kaufmann Publishers, 1998.
[15] Gupta H. Selection of Views to Materialize in a Data Warehouse[C]//Proc. of the 23rd Int’l Conf. on Very Large Data Bases. Athens, Greece: Morgan Kaufmann Publishers, 1997.
[16] Gupta H, Mumick I S. Selection of Views Under a Maintenance Cost Constraint[C]//Proc. of the 7th Intl. Conf. on Database Theory. Jerusalem, Israel: [s. n.], 1999.
[17] Satyanarayana R V, Soujanya V, Kamalakar K. View Relevance Driven Materialized View Selection in Data Warehousing Environment[C]//Proc. of the 13th Australasian Database Conference. Melbourne, Australia: [s. n.], 2002.
[18] Jian Yang, Kamalakar K, Qing Li. Algorithm for Materialized View Design in Data Warehousing Environment[C]//Proc. of the 23rd Int’l Conf. on Very Large Data Bases. Athens, Greece: Morgan Kaufmann Publishers, 1997.
[19] Indulska M. Shared Result Identification for Materialized View Selection[C]//Proc. of the 11th Australasian Database Conference. Canberra, Australia: [s. n.], 2000.
[20] Horng J T, Chang Y J, Liu B J, et al. Materialized View Selection Using Genetic Algorithms in a Data Warehouse[C]//Proc. of World Congress on Evolutionary Computation. Washington D. C., USA: [s. n.], 1999.
[21] Lin Wenyang, Chang Yaosheng. OLAP Data Cubes Configuration with Genetic Algorithms[J]. IEEE Trans. on Knowledge and Data Engineering, 2000, 2(5): 132-143.
[22] 王自强, 孙霞, 张德贤. 数据仓库中用于视图选择的增强遗传算法[J]. 小型微型计算机系统, 2007, 28(2): 367-371.
[23] M?hlenbein H, Paass G. From Recombination of Genes to the Estimation of Distributions I. Binary Parameters[C]//Proc. of the 4th International Conference on Parallel Problem Solving from Nature. London, UK: Springer-Verlag, 1996.

选择文件类型/文献管理软件名称

选择包含的内容

用于多维数据实视图选择的分布估计算法

Estimation of Distribution Algorithm for Multi-dimensional Data Materialized View Selection

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	高大鹏,朱建刚. 基于稀疏表达的原子3D立方体行为识别算法[J]. 计算机工程, 2018, 44(6): 188-193.
[2]	梁月仙,陈自岩,王洋,张跃,郭智. 基于时空分析的突发事件检测方法[J]. 计算机工程, 2018, 44(5): 7-13.
[3]	王洋,游进国,张婷,张正凡. 数据立方体格的图结构特性研究[J]. 计算机工程, 2017, 43(2): 68-73.
[4]	童立靖,郑俊朝. 散乱点云曲面边界的二次提取算法[J]. 计算机工程, 2017, 43(2): 252-256.
[5]	严莉娜,王丽芳. 基于质心的Copula EDA及其在图像去噪中的应用[J]. 计算机工程, 2016, 42(2): 195-199,205.
[6]	潘郑冰,戴牡红. 实时数据仓库中一种改进的数据流更新算法[J]. 计算机工程, 2014, 40(10): 43-46,51.
[7]	李明, 曾建潮, 何小娟. 基于贝叶斯统计推断的离散分布估计算法[J]. 计算机工程, 2013, 39(8): 249-252.
[8]	周本达, 王煦法, 姚宏亮. 一种求解社区检测问题的改进分布估计算法[J]. 计算机工程, 2013, 39(7): 242-246.
[9]	赵鹏, 王守军, 龚云. 基于改进蚁群算法的数据仓库多连接查询优化[J]. 计算机工程, 2012, 38(01): 168-170,173.
[10]	梁银. 基于聚类方法的空间度量物化选择算法[J]. 计算机工程, 2011, 37(8): 58-60.
[11]	陈富强, 奚建清. 浓缩商覆盖立方体技术研究[J]. 计算机工程, 2011, 37(7): 59-61.
[12]	周本达, 姚宏亮, 李国成. 一种求解聚类问题的分布估计算法[J]. 计算机工程, 2011, 37(22): 191-192.
[13]	游进国, 杨卓荦, 胡建华, 奚建清. 一种支持大规模数据的多维可视化分析框架[J]. 计算机工程, 2011, 37(19): 26-27,31.
[14]	黄晓森, 彭利宁, 陈启买. 基于数据立方体的动态推理控制方法[J]. 计算机工程, 2011, 37(17): 32-34,37.
[15]	陈旺, 史彦军, 滕弘飞. 一种求解RCPSP的协同进化分布估计算法[J]. 计算机工程, 2011, 37(14): 134-136.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

用于多维数据实视图选择的分布估计算法

Estimation of Distribution Algorithm for Multi-dimensional Data Materialized View Selection

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价