Reverse Nearest Neighbor Search in Spatial Database
Hao Zhong · 2005
In this paper we have studied the reverse nearest neighbor and existing algorithms. We present a new struc- ture-SRdnn-tree and a new algorithm based on this structure. Also, the nearest neighbor search algorithm, the dele- tion and the insertion algorithms are provided. According to the experiments, the performance of reverse nearest neigh- bor search based on the SRdnn-tree has more advantages over the existing one.