基于Map/Reduce的外壳片段立方体并行计算方法

• 作者: 唐珊珊 朱凯 朱跃龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 联机分析处理 外壳片段立方体 Map/Reduce技术 并行计算
• 年，卷（期）: 2015,（22）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 124-129
• 页数: 6页
• 分类号: TP391
• 字数: 4461字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1502-0051

摘要

针对高维、维度分层的大数据集，提出一种基于Map/Reduce框架的并行外壳片段立方体构建算法。算法采用Map/Reduce框架，实现外壳片段立方体的并行构建与查询。构建算法在Map过程中，计算出各个数据分块所有可能的数据单元或层次维编码前缀；在Reduce过程中，聚合计算得到最终的外壳片段和度量索引表。实验证明，并行外壳片段立方体算法一方面结合了Map/Reduce框架的并行性和高扩展性，另一方面结合了外壳片段立方体的压缩策略和倒排索引机制，能够有效避免高维数据物化时数据量的爆炸式增长，提供快速构建和查询操作。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱跃龙	河海大学计算机与信息学院	83	627	13.0	21.0
2	唐珊珊	河海大学计算机与信息学院	2	5	1.0	2.0
3	朱凯	河海大学计算机与信息学院	14	27	3.0	3.0