版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:南京大学计算机科学与技术系计算机软件新技术国家重点实验室南京210093
出 版 物:《计算机应用研究》 (Application Research of Computers)
年 卷 期:2011年第28卷第7期
页 面:2485-2487,2491页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(60721002) 国家"863"计划资助项目(2007AA01Z178)
主 题:空间查询 不确定数据 概率相互最近邻 反向最近邻 查询处理
摘 要:不确定数据上的概率相互最近邻查询具有重要的实际应用,针对目前关于这方面的研究尚少,提出了不确定数据上的概率相互最近邻的top-k查询算法。首先对问题进行描述与定义,其次总结可行的裁剪规则,从而裁剪查询对象中未计算的实例点。通过实验表明,该算法能有效地降低最近邻查询中的I/O开销,提高查询的响应速度。