MapReduce环境下的并行Dwarf立方构建

• 作者: 于戈 冷芳玲 师金钢 鲍玉斌
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据密集计算 MapReduce Dwarf 数据立方
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 398-409
• 分类号: TP311
• 字数: 7639字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.05.002

摘要

针对数据密集型应用,提出了一种基于MapReduce框架的并行Dwarf数据立方构建算法.算法将传统Dwarf立方等价分割为多个独立的子Dwarf立方,采用MapReduce架构,实现了Dwarf立方的并行构建、查询和更新.实验证明,并行Dwarf算法一方面结合了MapReduce框架的并行性和高可扩展性,另一方面结合了Dwarf立方结构的数据高压缩性及数据自索引性.并行Dwarf立方既实现了数据立方的高压缩存储,提供了快速的构造和增量更新操作,又克服了MapReduce机制没有索引的劣势,实现了数据立方上的快速查询操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	鲍玉斌	东北大学信息科学与工程学院	85	1496	22.0	36.0
3	冷芳玲	东北大学信息科学与工程学院	16	146	7.0	12.0
4	师金钢	东北大学信息科学与工程学院	3	28	3.0	3.0