MapReduce模型下Voronoi图栅格生成算法

• 作者: 余婧 崔云飞 曹菡 靳朋飞
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 年，卷（期）: 2013,（2）
• 页码范围: 160-168
• 分类号: TP311
• 字数: 6020字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1206026

摘要

针对“海量”点组成的平面点集Voronoi图栅格生成算法的效率问题,对其进行易并行性抽象,提出了一种MapReduce模型下基于欧氏距离的Voronoi图栅格生成算法,该算法采用三个MapReduce Job来实现.在第一个MapReduce Job中,将栅格按照隶属代码进行归属分类.在第二个MapReduce Job中,将新数据按照其对应的行号进行归类.在第三个MapReduce Job中,并行生成全局有序的Voronoi图部分文件,并连接各个部分文件,生成最终的Voronoi图.在多个不同大小数据集上的实验结果表明,这种MapReduce模型下的算法部署在Hadoop集群上运行具有较好的加速比和扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	靳朋飞	陕西师范大学计算机科学学院	2	2	1.0	1.0
3	余婧	陕西师范大学计算机科学学院	5	28	2.0	5.0