Non-exposure location anonymity

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1120-1131

  Hu, Haibo ^a   Xu, Jianliang ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE LOCATION; DISTRIBUTED ALGORITHM; K-ANONYMITY; LOCATION ANONYMITY; MOBILE USERS; SUB-PROBLEMS; USER LOCATION; USER PRIVACY;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; PARALLEL ALGORITHMS;

LOCATION;

EID: 67649671762     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.106     Document Type: Conference Paper

References (25)

1. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking," in Proc. of MobiSys, 2003, pp. 31-42.
2. B. Gedik and L. Liu, "Location privacy in mobile systems: A personalized anonymization model," in Proc. of ICDCS, 2005, pp. 620-629.
3. M. F. Mokbel, C.-Y. Chow, and W. G. Aref, "The new casper: Query processing for location services without compromising privacy," in Proc. of VLDB, 2006, pp. 763-774.
4. J. Xu, J. Du, X. Tang, and H. Hu, "Privacy preserving location based queries in mobile environments," Hong Kong Baptist University, Tech. Rep., 2007.
5. M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu, "Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services," in Proc. of ICDE, 2008.
6. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing location-based identity inference in anonymous spatial queries," TKDE, vol. 19, no. 12, pp. 1719-1733, 2007.
7. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Prive: Anonymous locationbased queries in distributed mobile systems," in Proc. of WWW '07, 2007, pp. 371-380.
8. C.-Y. Chow, M. F. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based services," in Proc. of ACM GIS, 2006, pp. 171-178.
9. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Mobihide: A mobile peerto- peer system for anonymous location-based queries," in Proceedings of the Int. Symposium in Spatial and Temporal Databases (SSTD), 2007.
10. S. Goldwasser, "Multi party computations: past and present," in Annual ACM Symposium on Principles of Distributed Computing, 1997, pp. 1-6.
11. B. Gedik and L. Liu, "Protecting location privacy with personalized kanonymity: Architecture and algorithms," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 1-18, 2008.
12. R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar, "Preserving user location privacy in mobile data management infrastructures," in Proceedings of 6th Workshop on Privacy Enhancing Technologies, 2006.
13. G. Myles, A. Friday, and N. Davies, "Preserving privacy in environments with location-based applications," Pervasive Computing, vol. 2, no. 1, pp. 56-64, 2003.
14. A. Beresford and F. Stajano, "Location privacy in pervasive computing," IEEE Pervasive Computing, vol. 2, no. 1, pp. 46-55, 2003.
15. H. Kido, Y. Yanagisawa, and T. Satoh, "An anonymous communication technique using dummies for location-based services," in Proc. of the Second International Conference on Pervasive Services (ICPS), 2005.
16. T.-H. You, W.-C. Peng, and W.-C. Lee, "Protect moving trajectories with dummies," in The International Workshop on Privacy-Aware Locationbased Mobile Services, 2007.
17. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, "Private queries in location based services: Anonymizers are not necessary," in Proc. of SIGMOD, 2008.
18. M. Bern and D. Eppstein, Approximation Algorithms for NP-Hard Problems. Boston: PWS Publishing Company, 1996.
19. A. Helmy, "Small worlds in wireless networks," IEEE Communications Letters, vol. 7, no. 10, pp. 490-492, 2003.
20. B. Bollobs and W. F. de la Vega, "The diameter of random regular graphs," Combinatorica, vol. 2, no. 2, pp. 125-134, 1982.
21. A. Yao, "Protocols for secure computations," in Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, 1982.
22. -, "How to generate and exchange secrets," in Proceedings 27th IEEE Symposium on Foundations of Computer Science, 1986, pp. 162-167.
23. O. Goldreich, The Foundations of Cryptography - Volume 2, thirteenth ed. Cambridge University Press, 2004.
24. W. Du, "A study of several specific secure two-party computation problems," Ph.D. dissertation, 2001.
25. F. Li and G. Kollios, "Real datasets for spatial databases: Road networks and points of interest," http://www.cs.fsu.edu/ lifeifei/SpatialDataset.htm.