专利详情

专利名称	最近邻查询方法及系统
申请号	CN201010607741.8	专利类型	发明专利
公开（公告）号	CN102043857A	公开（授权）日	2011.05.04
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	戴娇;韩冀中;周薇
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	最近邻查询方法及系统至最近邻查询方法及系统	法律状态	实质审查的生效
说明书摘要	本发明提供一种最近邻查询方法，用于为基础数据集中的至少一个待查找对象在参考数据集中查找与所述待查找对象距离最近的对象；该方法包括：对基础数据集进行分割，得到多个分片；对参考数据集进行分割，得到多个分片；在与所述待查找对象所在的基础数据集分片相对应的参考数据集分片内计算与所述待查找对象距离最近的对象；根据边界判定条件将计算结果分为确定结果或待定结果；计算待定结果中的待查找对象的最近邻；将确定结果与待定结果中的待查找对象的最近邻进行合并，得到所述至少一个待查找对象的最近邻。本发明在实现最近邻查询时考虑到了节点间的通信，避免了一些对象的最近邻在不同分片中时容易发生的误查询现象。