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

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

GRkNN:Group Reverse k-Nearest-Neighbor Query in Spatial Databases

Reverse k-Nearest-Neighbor(RkNN)query is proposed based on the k-Nearest-Neighbor(kNN)query,which finds objects that take the query object as one of their kNN.RkNN query can be used to evaluate the influence of the query objects.According to the practical application that RkNN of a group of objects are queried,such as evaluating the influence of chains or shopping centers,the authors propose the concept of Group RkNN(GRkNN)in spatial database and design the corresponding algorithms.Given a group of nearby s...