Efficient continuous nearest neighbor query in spatial networks using euclidean restriction

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

Volumn 5644 LNCS, Issue , 2009, Pages 25-43

  Demiryurek, Ugur ^a   Banaei Kashani, Farnoush ^a   Shahabi, Cyrus ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS NEAREST NEIGHBOR QUERIES; DATA OBJECTS; DIJKSTRA; EDGE WEIGHTS; EFFICIENT METHOD; EUCLIDEAN; EXPERIMENTAL EVALUATION; GUIDED SEARCH; IN-NETWORK; K-NEAREST NEIGHBORS; LARGE NETWORKS; MOVING OBJECTS; MOVING QUERY; NETWORK DISTANCE; OBJECT LOCATION; QUERY RESULTS; REAL-WORLD DATASETS; REDUNDANT COST; SPATIAL NETWORK;

TRACKING (POSITION);

MAPPING;

EID: 70350400209     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02982-0_5     Document Type: Conference Paper

References (19)

1. Cho, H.-J., Chung, C.-W.: An efficient and scalable approach to cnn queries in a road network. In: VLDB (2005)
2. Hoel, E.G., Samet, H.: Efficient processing of spatial queries in line segment databases. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525. Springer, Heidelberg (1991)
3. Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.E.: Main memory evaluation of monitoring queries over moving objects. In: DPDB (2004)
4. Kolahdouzan, M., Shahabi, C.: Voronoi-based k-nearest neighbor search for spatial network databases. In: VLDB (2004)
5. Kolahdouzan, M.R., Shahabi, C.: Continuous k-nearest neighbor queries in spatial network databases. In: STDBM (2004)
6. Lauther, U.: An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background. In: Geoinformation and Mobilitat (2004)
7. Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD (2004)
8. Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: VLDB (2006)
9. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB (2003)
10. Russell, S.J., Norvig, P.: Artificial intelligence: A modern approach. Prentice-Hall, Inc., Englewood Cliffs (1995)
11. Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: SIGMOD (2008)
12. Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, p. 79. Springer, Heidelberg (2001)
13. Tao, Y., Papadias, D.: Time-parameterized queries in spatio-temporal databases. In: SIGMOD (2002)
14. Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB (2002)
15. Huang, X., Jensen, C.S., Hua, L., Saltenis, S.: S-GRID: A versatile approach to efficient query processing in spatial networks. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 93-111. Springer, Heidelberg (2007)
16. Huang, X., Jensen, C.S., Šaltenis, S.: The island 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)
17. Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: ICDE (2005)
18. Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: SIGMOD (2003)
19. Zheng, B., Lee, D.L.: Semantic caching in location-dependent query processing. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, p. 97. Springer, Heidelberg (2001)