Abstract: 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 query's 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.