基于树结构的MapReduce模型

• 作者: 李远方 贾时银 邓世昆 韩月阳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 树结构 MapReduce XML Hadoop
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 149-152
• 分类号: TP31
• 字数: 3669字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.08.038

摘要

MapReduce是Google开发的一种并行分布式计算模型,已在搜索和处理海量数据领域得到了广泛的应用.此模型只适用于数据关联性弱、能够高度并行化的程序,未能处理数据关联性强的数据(比如树形结构).文中详细讨论了MapReduce的实现机制,提出了一种基于树结构的MapReduce模型,它是基于一种聚类聚合的反复轮询过程,聚合时用＜k1,k2,…,kn,value＞代替传统的＜k,value＞,使模型更具有一般性.最后搭建Hadoop平台来处理XML结构的海量数据,并比对新旧两种模型的效率.实验结果表明,其执行速度明显比传统模型高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾时银	云南大学信息学院	4	83	4.0	4.0
2	邓世昆	云南大学信息学院	18	145	7.0	12.0
3	李远方	云南大学信息学院	4	99	4.0	4.0
4	韩月阳	云南大学信息学院	3	62	3.0	3.0