Continuous Nearest Neighbor Query on Moving Objects Using the VDTPR-Tree

With the advances in mobile communication and position-finding technology for tracking the positions of continuously moving objects, there comes a kind of novel applications (e.g., traffic control, meteorology monitoring, mobile computing, etc.) in which the locations of moving objects need to be maintained and processed. In these applications, algorithms for efficiently answering queries involved in a great number of moving objects are becoming increasingly important. One such kind of queries is the continuous nearest neighbor queries. The TPR-tree is a popular indexing method for continuous nearest neighbor query processing, however, its query performance suffer a sharp decline with the increase of time. In this paper, we first present an extended TPR-tree: VDTPR-tree, which segments velocity domain into different velocity intervals, and then propose an efficient algorithm for continuous nearest neighbor query processing on moving objects using the VDTPR- tree.