According to the concept of RkNN in the spatial database and the features of RkNN of a Group of object are queried and design the corresponding algorithm.Given a group of nearby space objects as the query input
the author compute the smallest circle enclosing the the query objects
secondly compute the regional of initialization are queried.In the end the author eliminate wrong data to get the querys final RkNN query results.A large of experiments according to real data sets
show that the efficiency of the proposed method for RkNN outperform the state-of-the-art algorithm.