MapReduce框架下两个集合间的k最近对查找算法

摘要 针对大数据集下k最近对查询，提出在MapReduce框架下基于R*-tree索引的查询处理技术．先提出在MapReduce框架下快速构建R*-tree索引的方法．在构建索引过程中，采用抽样方法快速确定空间划分函数，保证了将数据对象均匀地划分到各个分区．在已构建的R*-tree索引上，完成k最近对的查询处理．在查询执行过程中，引入基于MBR剪枝规则来过滤不相关对象，从而在很大程度上减少了计算量，提高了查询效率．实验结果表明，该算法具有良好的计算效率和可扩展性，能较好地满足大数据集下k最近对查询请求