GRkNN:空间数据库中组反k最近邻查询

作     者：宋晓宇 于程程 孙焕良 许景科 SONG Xiao-Yu;YU Cheng-Cheng;SUN Huan-Liang;XU Jing-Ke

作者机构：沈阳建筑大学信息与控制工程学沈阳110168 

基　　金：国家自然科学基金(61070024) 国家"十一五"科技支撑计划(2008BAJ08B08-04 2006BAJ11B07-01) 辽宁省自然科学基金(20071004)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2010年第33卷第12期

页      码：2229-2238页

摘      要：反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN,如评价连锁店或商业区的影响.文中提出了针对空间数据库的组反k最近邻(Group RkNN,GRkNN)的概念,并设计了相关算法.查询点集合是一组邻近的空间对象,计算查询对象的最小覆盖圆,将最小覆盖圆中的对象作为一个整体进行过滤,设计了基于R树的剪枝方法,通过提炼获取了最终的GRkNN结果.针对真实数据集进行的大量实验表明,提出的GRkNN算法的效率明显优于目前最好的RkNN算法.

主 题 词：反最近邻 GRkNN查询 R树 最小覆盖圆 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2010.02229

馆 藏 号：203856951...