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

摘要

本分案申请公开一种使用基于MapReduce的IVkNN算法进行查询的方法，属于云计算、大数据领域，用于解决的问题是：提高现有数据查询方法索引效率，技术要点是：主节点将文件加载到分布式缓存中，Mappers从分布式缓存中读取Ri∈R和Sj∈S每个分区信息形成的键值对，map函数生成新的键值对，对于每个对象r∈R，其中键是其分区id，效果是：能够提高算法索引效率，使得MapReduce可以不再受到空间和时间影响。

主权项

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查询结果。