Processing in-route nearest neighbor queries: a comparison of alternative approaches

Nearest neighbor query is one of the most important operations in spatial databases and their application domains, e.g., locationbased services, advanced traveler information systems, etc. This paper addresses the problem of finding the in-route nearest neighbor (IRNN) for a query object tuple which consists of a given route with a destination and a current location on it. The IRNN is a facility instance via which the detour from the original route on the way to the destination is smallest. This paper addresses four alternative solution methods. Comparisons among them are presented using an experimental framework. Several experiments using real road map datasets are conducted to examine the behavior of the solutions in terms of three parameters affecting the performance. Our experiments show that the computation costs for all methods except the precomputed zonebased method increase with increases in the road map size and the query route length but decreases with increase in the facili...

• Type: Conference
• Year: 2003
• Where: GIS
• Authors: Shashi Shekhar, Jin Soung Yoo
• Keywords: Database, GIS 2003, In-route Nearest Neighbor, Nearest Neighbor, Query Route Length