Reverse Nearest Neighbors Query of Moving Objects Based on HRNNTree

Abstract

Reverse nearest neighbors query as an indispensable part of spatial retrieve plays an important role in spatial analysis and spatial processing. In this paper, we target the problem of reverse nearest neighbors query for moving objects. We devised a spatio-temporal index suitable for this problem firstly and then an algorithm for reverse nearest neighbors search is proposed based on this index. The results of experimental evaluation demonstrate that this algorithm outperforms others for reverse nearest neighbors queries of moving objects. This work can better improve and enhance the power of quantitative analysis and process for spatio-temporal database.