《计算机学报》文章摘要   全文下载
文章题目	GRkNN：空间数据库中组反k最近邻查询
作者	宋晓宇 于程程 孙焕良 许景科
作者单位	(沈阳建筑大学信息与控制工程学 沈阳 110168)
发表年份	2010
发表月份	12期(2229—2238)
文章摘要	摘要 反k最近邻(Reverse k-Nearest-Neighbor，RkNN)查询是在k最近邻(k-Nearest-Neighbor，kNN)查询问题的基础上产生的，获得将查询对象作为kNN的数据对象集合，RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN，如评价连锁店或商业区的影响.文中提出了针对空间数据库的组反k最近邻(Group RkNN，GRkNN)的概念，并设计了相关算法.查询点集合是一组邻近的空间对象，计算查询对象的最小覆盖圆，将最小覆盖圆中的对象作为一个整体进行过滤，设计了基于R树的剪枝方法，通过提炼获取了最终的GRkNN结果.针对真实数据集进行的大量实验表明，提出的GRkNN算法的效率明显优于目前最好的RkNN算法. 关键词 反最近邻；GRkNN查询；R树；最小覆盖圆 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2010.02229