Adaptive Nearest Neighbor Queries in Travel Time Networks Wei-Shinn Ku, Roger Zimmermann, Haojun Wang, and Chi-Ngai Wan   View Paper (PDF)   Return to Session 5: Query Processing and Optimization Abstract Nearest neighbor (NN) searches represent an important class of queries in geographic information systems (GIS). Most nearest neighbor algorithms rely on static distance information to compute NN queries (e.g., Euclidean distance or spatial network distance). However, the final goal of a user when performing an NN search is often to travel to one of the points of the search result. In this case, finding the nearest neighbors in terms of travel time is more important than the actual distance. In t ... ©2006 Association for Computing Machinery