[发明专利]使用基于MapReduce的IVkNN算法进行查询的方法

权利要求书

1.一种使用基于MapReduce的IVkNN算法进行查询的方法，其特征步骤步骤如下：S1.根据IVI摆放包含数据集R和S的分区值文件；S2.主节点将文件加载到分布式缓存中，Mappers从分布式缓存中读取Ri∈R和Sj∈S每个分区信息形成的键值对，map函数生成新的键值对，对于每个对象r∈R，其中键是其分区id，对于每个对象s∈S，如果dist(s，P)<dist(r，P)，则map函数也创建一组新的键值对；Reducer迭代地从Mapper读取Ri和Si中的所有点，将VCi的相同的键值对进分群组，进行kNN查询，检查Sj的所有分区后，reducer输出kNN(r，S)，输出键值对<r，kNN(r，S)>作为kNN查询结果。