作者:徐欢; 冯钧; 张鹏程; 唐志贤; 刘艺; 陈志...hadoopmapreducecif四叉树分布式环境并行算法
摘要:针对矩形空间数据对象,以传统CIF四叉树索引技术为基础,利用Hadoop平台与Map Reduce并行编程模型,采用“分而治之”的思想,对数据空间进行划分,设计适用于分布式环境的创建索引、相交查询、区域删除的并行算法。在此基础上,通过改变数据集中矩形对象的数目与map数进行实验,分析并行创建与相交查询的效率。实验结果表明,对于大数据量的数据集与多数据集,并行创建与查询可以提高处理效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社