Continuous K-nearest neighbor query over moving objects in road networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5446, Issue , 2009, Pages 27-38

  Huang, Yuan Ko ^a   Chen, Zhi Wei ^a   Lee, Chiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; HIGHWAY ADMINISTRATION; MOTION COMPENSATION; ROADS AND STREETS; TEXT PROCESSING;

COST EFFECTIVE; K NEAREST NEIGHBOR QUERIES; K-NEAREST NEIGHBORS; K-NN ALGORITHM; MOVING OBJECTS; MOVING QUERY; NETWORK DISTANCE; SPATIOTEMPORAL QUERIES;

NEAREST NEIGHBOR SEARCH;

EID: 67649974533     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00672-2_5     Document Type: Conference Paper

References (13)

1. Huang, Y.-K., Chen, C.-C., Lee, C.: Continuous k-nearest neighbor query for moving objects with uncertain velocity. GeoInformatica (accepted) (to appear)
2. Raptopoulou, K., Papadopoulos, A., Manolopoulos, Y.: Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7(2), 113-137 (2003)
3. Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: Proceedings of the International Conference on Data Engineering (2005)
4. Cho, H.-J., Chung, C.-W.: An efficient and scalable approach to cnn queries in a road network. In: Proceedings of the International Conference on Very Large Data Bases, Trondheim, Norway (2005)
5. Jensen, C.S., Kolar, J., Pedersen, T.B., Timko, I.: Nearest neighbor queries in road networks. In: Proceedings of the ACM GIS, New Orleans, Louisiana, USA, November 7-8 (2003)
6. Kolahdouzan, M., Shahabi, C.: Continuous k nearest neighbor queries in spatial network databases. In: Proceedings of the Spatio-Temporal Databases Management (STDBM), Toronto, Canada, August 30 (2004)
7. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proceedings of the International Conference on Very Large Data Bases, Berlin, Germany, September 9-12 (2003)
8. Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: Proceedings of the International Conference on Very Large Data Bases, Seoul, Korea, September 12-15 (2006)
9. Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 269-271 (1959)
10. Kung, R., Hanson, E., Ioannidis, Y., Sellis, T., Shapiro, L., Stonebraker, M.: Heuristic search in data base system. In: Proceedings of the International Workshop on Expert Database Systems (1986)
11. Kolahdouzan, M., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. In: Proceedings of the International Conference on Very Large Data Bases, Toronto, Canada (2004)
12. http://www.census.gov/geo/www/tiger/
13. Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153-180 (2002)