Approximate evaluation of range nearest neighbor queries with quality guarantee

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

Volumn 5644 LNCS, Issue , 2009, Pages 283-301

  Chow, Chi Yin ^a   Mokbel, Mohamed F ^a   Naps, Joe ^a   Nath, Suman ^b  

^a University of Minnesota   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANSWER SET; APPROXIMATE EVALUATION; APPROXIMATE QUERY; DATA-BASE SERVERS; HIGH RESPONSE; LOCATION-BASED SERVICES; LOW QUALITIES; MOBILE USERS; NEAREST NEIGHBOR QUERIES; NEAREST-NEIGHBORS; PERFORMANCE TRADE-OFF; PRIVACY PRESERVING; QUERY PROCESSING ALGORITHMS; QUERY RESPONSE TIME; QUERY TYPES; SPATIAL REGIONS; TOLERANCE LEVELS; TRANSMISSION TIME; WIRELESS ENVIRONMENT;

APPROXIMATION ALGORITHMS; DATABASE SYSTEMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; LOCATION; WIRELESS TELECOMMUNICATION SYSTEMS;

SET THEORY;

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

References (21)

1. Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest and reverse nearest neighbor queries for moving objects. VLDB Journal 15(3), 229-249 (2006)
2. Hu, H., Xu, J., Lee, D.L.: A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD (2005)
3. Mouratidis, K., Papadias, D., Hadjieleftheriou, M.: Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In: SIGMOD (2005)
4. Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD (2004)
5. Zheng, B., Xu, J., Lee, W.C., Lee, D.L.: Grid-partition index: A hybrid method for nearest-neighbor queries in wireless location-based services. VLDB Journal 15(1), 21-39 (2006)
6. Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB (2002)
7. Hu, H., Lee, D.L.: Range nearest-neighbor query. IEEE TKDE 18(1), 78-91 (2006)
8. Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preventing location-based identity inference in anonymous spatial queries. IEEE TKDE 19(12), 1719-1733 (2007)
9. Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: VLDB (2006)
10. de Almeida, V.T., Güting, R.H.: Supporting uncertainty in moving objects in network databases. In: ACM GIS (2005)
11. Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE TKDE 16(9), 1112-1127 (2004)
12. Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, p. 111. Springer, Heidelberg (1999)
13. Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM TODS 29(3), 463-507 (2004)
14. Yiu, M.L., Mamoulis, N., Dai, X., Tao, Y., Vaitis, M.: Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data. IEEE TKDE 21(1), 108-122 (2009)
15. Bamba, B., Liu, L., Pesti, P., Wang, T.: Supporting anonymous location queries in mobile environments with privacygrid. In: WWW (2008)
16. Cheng, R., Zhang, Y., Bertino, E., Prabhakar, S.: Preserving user location privacy in mobile data management infrastructures. In: Danezis, G., Golle, P. (eds.) PET 2006. LNCS, vol. 4258, pp. 393-412. Springer, Heidelberg (2006)
17. Ghinita, G., Kalnis, P., Skiadopoulos, S.: Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 221-238. Springer, Heidelberg (2007)
18. Gedik, B., Liu, L.: Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Trans. on Mobile Computing 7(1), 1-18 (2008)
19. Hu, H., Xu, J.: Non-exposure location anonymity. In: ICDE (2009)
20. Lee, D.T.: On k-nearest neighbor voronoi diagrams in the plane. IEEE Trans. on Computers 31(6), 478-487 (1982)
21. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)