Sciweavers

GIS
2003
ACM

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

14 years 6 months ago
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...
Shashi Shekhar, Jin Soung Yoo
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2003
Where GIS
Authors Shashi Shekhar, Jin Soung Yoo
Comments (0)