Monitoring aggregate k-NN objects in road networks

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

Volumn 5069 LNCS, Issue , 2008, Pages 168-186

  Qin, Lu ^a   Yu, Jeffrey Xu ^a   Ding, Bolin ^a   Ishikawa, Yoshiharu ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; HIGHWAY ADMINISTRATION; MANAGEMENT INFORMATION SYSTEMS; MOTOR TRANSPORTATION; NEAREST NEIGHBOR SEARCH; ROADS AND STREETS;

DISTANCE FUNCTIONS; K-NEAREST NEIGHBORS; MULTIPLE QUERIES; NETWORK DISTANCE; NEW APPROACHES; ROAD NETWORK; SINGLE QUERIES;

QUERY PROCESSING;

EID: 49049113087     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69497-7_13     Document Type: Conference Paper

References (17)

1. Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: VLDB, pp. 43-54 (2006)
2. Yiu, M.L., Mamoulis, N., Papadias, D.: Aggregate nearest neighbor queries in road networks. IEEE Trans. Knowl. Data Eng. 17(6), 820-833 (2005)
3. Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153-180 (2002)
4. Shahabi, C., Kolahdouzan, M.R., Sharifzadeh, M.: A road network embedding technique for k-nearest neighbor search in moving object databases. In: ACM-GIS, pp. 94-100 (2002)
5. Jensen, C.S., Kolárvr, J., Pedersen, T.B., Timko, I.: Nearest neighbor queries in road networks. In: GIS, pp. 1-8 (2003)
6. Shekhar, S., Yoo, J.S.: Processing in-route nearest neighbor queries: a comparison of alternative approaches. In: GIS, pp. 9-16 (2003)
7. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB, pp. 802-813 (2003)
8. Tao, Y., Papadias, D.: Spatial queries in dynamic environments. ACM Trans. Database Syst. 28(2), 101-139 (2003)
9. Kolahdouzan, M.R., Shahabi, C.: Continuous k-nearest neighbor queries in spatial network databases. In: STDBM, pp. 33-40 (2004)
10. Kolahdouzan, M.R., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB, pp. 840-851 (2004)
11. Cho, H.J., Chung, C.W.: An efficient and scalable approach to cnn queries in a road network. In: VLDB, pp. 865-876 (2005)
12. Huang, X., Jensen, C.S., Saltenis, S.: The islands approach to nearest neighbor querying in spatial networks. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 73-90. Springer, Heidelberg (2005)
13. Hu, H., Lee, D.L., Xu, J.: Fast nearest neighbor search on road networks. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 186-203. Springer, Heidelberg (2006)
14. Huang, X., Jensen, C.S., Saltenis, S.: Multiple k nearest neighbor query processing in spatial network databases. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 266-281. Springer, Heidelberg (2006)
15. de Almeida, V.T., Güting, R.H.: Using dijkstra's algorithm to incrementally find the k-nearest neighbors in spatial network databases. In: SAC, pp. 58-62 (2006)
16. Deng, K., Zhou, X., Shen, H.T.: Multi-source skyline query processing in road networks. In: ICDE (2007)
17. Ku, W.S., Zimmermann, R., Wang, H., Wan, C.N.: Adaptive nearest neighbor queries in travel time networks. In: GIS, pp. 210-219 (2005)