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 space objects as the query input,the authors compute the smallest circle enclosing the query objects in the first,and consider the objects in the circle as a whole.Then,they design a filter method based on R-tree,and a refinement process is subsequently used to get the query's final GRkNN query results.A large of experiments according to real data sets,show that the efficiency of the proposed method for GRkNN outperforms the state-of-the-art algorithm.