Countering overlapping rectangle privacy attack for moving kNN queries

Information Systems

Volumn 38, Issue 3, 2013, Pages 430-453

  Hashem, Tanzima ^a   Kulik, Lars ^a   Zhang, Rui ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Confidence level; Location privacy; Moving kNN queries; Overlapping rectangle attack

Indexed keywords

LOCATION; NEAREST NEIGHBOR SEARCH; TELECOMMUNICATION SERVICES;

CONFIDENCE LEVELS; K-NEAREST NEIGHBORS; K-NN QUERY; LOCATION PRIVACY; PRECISE LOCATIONS; PRIVACY ATTACKS; PRIVACY PROTECTION; RECTANGLE ATTACK;

LOCATION BASED SERVICES;

EID: 84881219827     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2012.07.001     Document Type: Article

References (47)

1. Microsoft, Location & privacy: where are we headed? 2011 〈http://www.microsoft.com/privacy/dpd〉 (accessed September 2, 2011).
2. R.R. Muntz, T. Barclay, J. Dozier, C. Faloutsos, A.M. Maceachren, J.L. Martin, C.M. Pancake, M. Satyanarayanan, IT Roadmap to a Geospatial Future, The National Academies Press, 2003.
3. S. Nutanong, R. Zhang, E. Tanin, L. Kulik, Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries, VLDB Journal 19 (3) (2010) 307-332.
4. M.E. Ali, E. Tanin, R. Zhang, K. Ramamohanarao, Probabilistic voronoi diagrams for probabilistic moving nearest neighbor queries, Database Systems and Knowledgebase 75 (2012) 1-33.
5. G. Ghinita, M.L. Damiani, C. Silvestri, E. Bertino, Preventing velocity-based linkage attacks in location-aware applications, in: GIS, 2009, pp. 246-255.
6. M. Xue, P. Kalnis, H.K. Pung, Location diversity: Enhanced privacy protection in location based services, in: International Symposium on Location and Context Awareness, 2009, pp. 70-87.
7. B. Gedik, L. Liu, Protecting location privacy with personalized k-anonymity: Architecture and algorithms, IEEE Transactions on Mobile Computing 7 (1) (2008) 1-18. (Pubitemid 350183929)
8. M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in: MobiSys, 2003, pp. 31-42.
9. R. Cheng, Y. Zhang, E. Bertino, S. Prabhakar, Preserving user location privacy in mobile data management infrastructures, in: Workshop on Privacy Enhancing Technologies, 2006, pp. 393-412.
10. M.L. Damiani, E. Bertino, C. Silvestri, Protecting location privacy against spatial inferences: the probe approach, in: SIGSPATIAL ACM GIS International Workshop on Security and Privacy in GIS and LBS, 2009, pp. 32-41.
11. C.-Y. Chow, M. F. Mokbel, Enabling private continuous queries for revealed user locations, in: SSTD, 2007, pp. 258-275.
12. J. Xu, X. Tang, H. Hu, J. Du, Privacy-conscious location-based queries in mobile environments, IEEE Transactions on Parallel and Distributed Systems 99 (1) (2010).
13. T. Xu, Y. Cai, Location anonymity in continuous location-based services, in: ACM GIS, 2007, pp. 1-8.
14. M.F. Mokbel, C.-Y. Chow, W.G. Aref, The new casper: query processing for location services without compromising privacy, in: VLDB, 2006, pp. 763-774.
15. T. Hashem, L. Kulik, Don't trust anyone: privacy protection for location-based services, Pervasive and Mobile Computing 7 (2011) 44-59.
16. M.L. Yiu, C.S. Jensen, X. Huang, H. Lu, Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services., in: ICDE, 2008, pp. 366-375.
17. M.L. Yiu, C.S. Jensen, J. Møller, H. Lu, Design and analysis of a ranking approach to private location-based services, ACM Transactions on Database Systems 36 (2) (2011) 10.
18. Loopt 〈http://www.loopt.com〉.
19. A. Market 〈https://market.android.com〉.
20. T. Hashem, L. Kulik, Safeguarding location privacy in wireless ad-hoc networks, in: Ubicomp, 2007, pp. 372-390.
21. P. Kalnis, G. Ghinita, K. Mouratidis, D. Papadias, Preventing location-based identity inference in anonymous spatial queries, IEEE Transactions on Knowledge and Data Engineering 19 (12) (2007) 1719-1733. (Pubitemid 350025504)
22. T. Hashem, L. Kulik, R. Zhang, Privacy preserving group nearest neighbor queries, in: EDBT, 2010, pp. 489-500.
23. S. Mascetti, C. Bettini, D. Freni, X. S. Wang, S. Jajodia, Privacy-aware proximity based services, in: MDM, 2009, pp. 31-40.
24. M. Duckham, L. Kulik, A formal model of obfuscation and negotiation for location privacy, in: Pervasive, 2005, pp. 152-170.
25. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, K.-L. Tan, Private queries in location based services: anonymizers are not necessary, in: SIGMOD, 2008, pp. 121-132.
26. A. Khoshgozaran, C. Shahabi, Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy, in: SSTD, 2007, pp. 239-257.
27. C. Bettini, X. S. Wang, S. Jajodia, Protecting privacy against location-based personal identification, in: VLDB Workshop on Secure Data Management, 2005, pp. 185-199.
28. A. Gkoulalas-Divanis, V. S. Verykios, M.F. Mokbel, Identifying unsafe routes for network-based trajectory privacy., in: VLDB Workshop on Secure Data Management, 2009, pp. 942-953.
29. T. Xu, Y. Cai, Exploring historical location data for anonymity preservation in location-based services, in: IEEE INFOCOM, 2008, pp. 547-555.
30. G. Ghinita, Private queries and trajectory anonymization: a dual perspective on location privacy, Transactions on Data Privacy 2 (1) (2009) 3-19.
31. N. Li, T. Li, S. Venkatasubramanian, t-closeness: privacy beyond k-anonymity and l-diversity, in: ICDE, 2007, pp. 106-115.
32. C. Dwork, J. Lei, Differential privacy and robust statistics, in: STOC, 2009, pp. 371-380.
33. C. Dwork, M. Naor, T. Pitassi, G.N. Rothblum, Differential privacy under continual observation, in: STOC, 2010, pp. 715-724.
34. C. Dwork, The promise of differential privacy: a tutorial on algorithmic techniques, in: FOCS, 2011, pp. 1-2.
35. N. Roussopoulos, S. Kelley, F. Vincent, Nearest neighbor queries, in: SIGMOD, 1995, pp. 71-79.
36. G.R. Hjaltason, H. Samet, Ranking in spatial databases, in: International Symposium on Advances in Spatial Databases, 1995, pp. 83-95.
37. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: SIGMOD, 1984, pp. 47-57.
38. R. Zhang, H.V. Jagadish, B.T. Dai, K. Ramamohanarao, Optimized algorithms for predictive range and kNN queries on moving objects, Information Systems 35 (8) (2010) 911-932.
39. R. Zhang, D. Lin, K. Ramamohanarao, E. Bertino, Continuous intersection joins over moving objects, in: ICDE, 2008, pp. 863-872.
40. R. Zhang, J. Qi, D. Lin, W. Wang, R.C.-W. Wong, A highly optimized algorithm for continuous intersection join queries over moving objects, VLDB Journal 21 (4) (2012) 561-586.
41. S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez, Indexing the positions of continuously moving objects, in: SIGMOD, 2000.
42. C.-Y. Chow, M.F. Mokbel, W.G. Aref, Casper*: query processing for location services without compromising privacy, Transactions on Database Systems 34 (4) (2009) 24:1-24:48.
43. C.-Y. Chow, M.F. Mokbel, J. Naps, S. Nath, Approximate evaluation of range nearest neighbor queries with quality guarantee, in: SSTD, 2009, pp. 283-301.
44. H. Hu, D.L. Lee, Range nearest-neighbor query, IEEE Transactions on Knowledge and Data Engineering 18 (1) (2006) 78-91. (Pubitemid 43145090)
45. L. Kulik, E. Tanin, Incremental rank updates for moving query points, in: GIScience, 2006, pp. 251-268.
46. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, SIGMOD Record 19 (2) (1990) 322-331.
47. M. Duckham, L. Kulik, Simulation of obfuscation and negotiation for location privacy, in: Conference on Spatial Information Theory, 2005, pp. 31-48.