基于MapReduce的封闭数据立方  

Closed Data Cube Based on MapReduce

作　　者：冷芳玲[1] 鲍玉斌[1] 于戈[1] 高伟[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机研究与发展》2011年第S3期232-238,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61033007);中央高校基本科研业务费专项资金资助项目(N100304005)

摘　　要：为提高海量级数据仓库分析过程中的数据查询效率,研究基于MapReduce并行处理技术的数据立方构建技术,提出了全局封闭数据立方体的生成算法以及其上的查询处理算法.实验和分析结果表明该算法充分发挥了集群系统的并行处理能力,可以高效地生成全局封闭数据立方体,并且该立方体的存储空间减少了将近40%.其上查询算法的复杂度和网络代价均非常小.为提高海量级数据仓库分析过程中的数据查询效率,研究基于MapReduce并行处理技术的数据立方构建技术,提出了全局封闭数据立方体的生成算法以及其上的查询处理算法.实验和分析结果表明该算法充分发挥了集群系统的并行处理能力,可以高效地生成全局封闭数据立方体,并且该立方体的存储空间减少了将近40%.其上查询算法的复杂度和网络代价均非常小.

关 键 词：数据仓库 封闭数据立方 MAPREDUCE 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]