Efficient evaluation of κ-Range Nearest Neighbor queries in road networks

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2010, Pages 115-124

  Bao, Jie ^a   Chow, Chi Yin ^a   Mokbel, Mohamed F ^a   Ku, Wei Shinn ^b  

^a University of Minnesota   (United States)

^b AUBURN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCATION-BASED APPLICATIONS; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; NETWORK DISTANCE; QUERY PROCESSING ALGORITHMS; QUERY RESPONSE TIME; REALISTIC SCENARIO; REDUNDANT SEARCHING; REGION-BASED; ROAD NETWORK; ROAD SEGMENTS; SPATIAL REGIONS; STORAGE OVERHEAD; TUNING PARAMETER;

ALGORITHMS; HIGHWAY ADMINISTRATION; MOTOR TRANSPORTATION; QUERY PROCESSING; ROADS AND STREETS;

PARAMETER ESTIMATION;

EID: 77955215632     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2010.40     Document Type: Conference Paper

References (25)

1. C.-Y. Chow, M. F. Mokbel, J. Naps, and S. Nath, "Approximate evaluation of range nearest neighbor queries with quality guarantee," in SSTD, 2009, pp. 283-301.
2. B. Zheng, J. Xu, W.-C. Lee, and D. L. Lee, "Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services," VLDB J., vol.15, no.1, pp. 21-39, 2006.
3. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, "Query processing in spatial network datsensor networks. A topabases," in VLDB, 2003, pp. 802-813.
4. U. Demiryurek, F. B. Kashani, and C. Shahabi, "Efficient continuous nearest neighbor query in spatial networks using euclidean restriction," in SSTD, 2009, pp. 25-43.
5. H. Hu, D. L. Lee, and J. Xu, "Fast nearest neighbor search on road networks," in EDBT, 2006, pp. 186-203.
6. V. T. de Almeida and R. H. Güting, "Supporting uncertainty in moving objects in network databases," in GIS, 2005, pp. 31-40.
7. D. Pfoser and C. S. Jensen, "Capturing the uncertainty of moving-object representations," in SSD, 1999, pp. 111-132.
8. M. L. Yiu, N. Mamoulis, X. Dai, Y. Tao, and M. Vaitis, "Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data," IEEE Trans. Knowl. Data Eng., vol.21, no.1, pp. 108-122, 2009.
9. Y. Cai and T. Xu, "Design, analysis, and implementation of a large-scale real-time location-based information sharing system," in MobiSys, 2008, pp. 106-117.
10. O. Wolfson, H. Cao, H. Lin, G. Trajcevski, F. Zhang, and N. Rishe, "Management of dynamic location information in domino," in EDBT, 2002, pp. 769-771.
11. K. Mouratidis and M. L. Yiu, "Anonymous query processing in road networks," IEEE Trans. Knowl. Data Eng., vol.22, no.1, pp. 2-15, 2010.
12. W.-S. Ku, Y. Chen, and R. Zimmermann, "Privacy protected spatial query processing for advanced location based services," Wireless Personal Communications., vol.51, no.1, pp. 53-65, 2009.
13. J. Bao, H. Chen, and W.-S. Ku, "Pros: a peer-to-peer system for location privacy protection on road networks," in GIS, 2009, pp. 552-553.
14. T. Wang and L. Liu, "Privacy-aware mobile services over road networks," PVLDB, vol.2, no.1, pp. 1042-1053, 2009.
15. M. F. Mokbel, C.-Y. Chow, and W. G. Aref, "The new casper: Query processing for location services without compromising privacy," in VLDB, 2006, pp. 763-774.
16. C.-Y. Chow, M. F. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based service," in GIS, 2006, pp. 171-178.
17. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing location-based identity inference in anonymous spatial queries," IEEE Trans. Knowl. Data Eng., vol.19, no.12, pp. 1719-1733, 2007.
18. M. R. Kolahdouzan and C. Shahabi, "Voronoi-based k nearest neighbor search for spatial network databases," in VLDB, 2004, pp. 840-851.
19. H. Samet, J. Sankaranarayanan, and H. Alborzi, "Scalable network distance browsing in spatial databases," in SIGMOD Conference, 2008, pp. 43-54.
20. K. C. K. Lee, W.-C. Lee, and B. Zheng, "Fast object search on road networks," in EDBT, 2009, pp. 1018-1029.
21. H. Hu, D. L. Lee, and V. C. S. Lee, "Distance indexing on road networks," in VLDB, 2006, pp. 894-905.
22. C. S. Jensen, J. Kolárvr, T. B. Pedersen, and I. Timko, "Nearest neighbor queries in road networks," in GIS, 2003, pp. 1-8.
23. M. L. Yiu, N. Mamoulis, and D. Papadias, "Aggregate nearest neighbor queries in road networks," IEEE Trans. Knowl. Data Eng., vol.17, no.6, pp. 820-833, 2005. (Pubitemid 40860461)
24. J. Sankaranarayanan and H. Samet, "Distance oracles for spatial networks," in ICDE, 2009, pp. 652-663.
25. X. Huang, C. S. Jensen, and S. Saltenis, "Multiple k nearest neighbor query processing in spatial network databases," in ADBIS, 2006, pp. 266-281.