%0 Journal Article
%T MapReduce框架下两个集合间的k最近对查找算法
%A 姜晓亮
%A 彭敦陆
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 针对大数据集下k最近对查询，提出在MapReduce框架下基于R*-tree索引的查询处理技术．先提出在MapReduce框架下快速构建R*-tree索引的方法．在构建索引过程中，采用抽样方法快速确定空间划分函数，保证了将数据对象均匀地划分到各个分区．在已构建的R*-tree索引上，完成k最近对的查询处理．在查询执行过程中，引入基于MBR剪枝规则来过滤不相关对象，从而在很大程度上减少了计算量，提高了查询效率．实验结果表明，该算法具有良好的计算效率和可扩展性，能较好地满足大数据集下k最近对查询请求
%K MapReduce
%K k最近点对
%K R*-tree
%K 空间查询
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3302.shtml