Adaptive nearest neighbor queries in travel time networks

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2005, Pages 210-219

  Ku, Wei Shinn ^a   Zimmermann, Roger ^a   Wang, Haojun ^a   Wan, Chi Ngai ^a  

^a University of Southern California   (United States)

Author keywords

Advanced traveler information systems; Location based services; Nearest neighbor query; Travel time network

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GEOGRAPHIC INFORMATION SYSTEMS; QUERY LANGUAGES;

ADVANCED TRAVELER INFORMATION SYSTEMS; LOCATION-BASED SERVICES; NEAREST NEIGHBOR QUERY; TRAVEL TIME NETWORK;

COMPUTER NETWORKS;

EID: 33644595201     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097094     Document Type: Conference Paper

References (19)

1. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD Conference, pages 322-331, 1990.
2. th ACM/IEEE MobiCom, pages 85-97, 1998.
3. Albert M.K. Cheng and Koushik Rajan. A Digital Map/GPS Based Routing and Addressing Scheme for Wireless Ad-hoc Networks. In Proceedings of the IEEE Intelligent Vehicle Symposium (IV'03), 2003.
4. Zhiming Ding and Ralf Hartmut Güting. Modeling temporally variable transportation networks. In Database Systems for Advances Applications, 9th International Conference, DASFAA 2004, Jeju Island, Korea, Proceedings, pages 154-168, 2004.
5. Christos Faloutsos, M. Ranganathan, and Yannis Manolopoulos. Fast Subsequence Matching in Time-Series Databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 419-429, 1994.
6. Antomn Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 47-57, Boston, Massachusetts, June 18-21, 1984.
7. Gísli R. Hjaltason and Hanan Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
8. Yun-Wu Huang, Ning Jing, and Elke A. Rundensteiner. Integrated query processing strategies for spatial path queries. In ICDE, pages 477-486, 1997.
9. Mohammad R. Kolahdouzan and Cyrus Shahabi. Voronoi-based k nearest neighbor search for spatial network databases. In Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, pages 840-851, 2004.
10. th International IEEE Conference on Intelligent Transportation Systems, 2001.
11. Jun Luo and Jean-Pierre Hubaux. A Survey of Inter-Vehicle Communication. Technical Report IC/2004/24, School of Computer and Communication Sciences, EPFL, 2004.
12. Jörg Ott and Dirk Kutscher. Drive-thru internet: Ieee 802.11b for "automobile" users. In INFOCOM, 2004.
13. Dimitris Papadias, Jun Zhang, Nikos Mamoulis, and Yufei Tao. Query Processing in Spatial Network Databases. In Proceedings of the International Conference on Very Large Databases (VLDB), pages 790-801, 2003.
14. Nick Roussopoulos, Stephen Kelley, and Frédéric Vincent. Nearest Neighbor Queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 71-79, San Jose, CA, May 22-25, 1995.
15. Thomas Seidl and Hans-Peter Kriegel. Optimal Multi-step k-Nearest Neighbor Search. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 154-165, 1998.
16. Timos K. Sellis, Nick Roussopoulos, and Christos Faloutsos. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In VLDB, pages 507-518, 1987.
17. Cyrus Shahabi, Mohammad R. Kolahdouzan, and Mehdi Sharifzadeh. A Road Network Embedding Technique for k-Nearest Neighbor Search in Moving Object Databases. In Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems, pages 94-100, McLean, Virginia, November 2002.
18. Shashi Shekhar and Jin Soung Yoo. Processing in-route nearest neighbor queries: a comparison of alternative approaches. In Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, Louisiana, USA, pages 9-16, 2003.
19. Jing Tian, Lu Han, and Kurt Rothermel. Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks. In Proceedings of the IEEE Intelligent Transportation System Conference (ITSC'03), 2003.