Research on Range Nearest Neighbor Query

A range nearest neighbor(RNN) query retrieves the nearest neighbor(NN) for every point in a range.It is a extension of point and continuous nearest neighbor queries.In this paper,we consider the ranges as rectangles,analyze RNN queries quality and describe the process of algorithm in 2D spaces.Last we evaluate the performance of the proposed algorithm.