Understanding the privacy-efficiency trade-off in location based queries

Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS, SPRINGL'08

Volumn , Issue , 2008, Pages 1-5

  Ghinita, Gabriel ^a  

^a Purdue University   (United States)

Author keywords

Location anonymity; Query privacy

Indexed keywords

GLOBAL POSITIONING; LOCATION ANONYMITY; LOCATION BASED; LOCATION DATA; LOCATION-BASED SERVICES; OPEN PROBLEMS; POSITION PAPERS; PRIVACY PRESERVING; PRIVACY SOLUTIONS; QUERY PRIVACY; SYSTEM ARCHITECTURES; USER LOCATION;

MOBILE DEVICES; TAXONOMIES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 70349131061     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1503402.1503404     Document Type: Conference Paper

References (17)

1. A. R. Butz. Alternative Algorithm for Hilbert's Space-Filling Curve. IEEE Trans. Comput., C-20(4):424-426, 1971.
2. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In IEEE Symposium, on Foundations of Computer Science, pages 41-50, 1995.
3. C.-Y. Chow and M. F. Mokbel. Enabling Private Continuous Queries for Revealed User Locations. In SSTD, pages 258-275, 2007.
4. M. Damiani, E. Bertino, and C. Silvestri. PROBE: an Obfuscation System for the Protection of Sensitive Location Information in LBS. Technical Report 2001-145, CERIAS, 2008.
5. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2nd edition, 2000.
6. B. Gedik and L. Liu. Location Privacy in Mobile Systems: A Personalized Anonymization Model. In Proc. of ICDCS, pages 620-629, 2005.
7. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. L. Tan. Private Queries in Location Based Services: Anonymizers are not Necessary. In SIGMOD, 2008.
8. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In Proc. of USENIX MobiSys, 2003.
9. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preserving Location-based Identity Inference in Anonymous Spatial Queries. IEEE TKDE, 19(12), 2007.
10. A. Khoshgozaran and C. Shahabi. Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. In SSTD, 2007.
11. H. Kido, Y. Yanagisawa, and T. Satoh. An anonymous communication technique using dummies for location-based services. In International Conference on Pervasive Services (ICPS), pages 88-97, 2005.
12. E. Kushilevitz and R. Ostrovsky. Replication is NOT needed: Single database, computationally-private information retrieval. In IEEE Symposium, on Foundations of Computer Science, pages 364-373, 1997.
13. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. 1-Diversity: Privacy Beyond k-Anonymity. In ICDE, 2006.
14. 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.
15. P. Samarati. Protecting Respondents' Identities in Microdata Release. IEEE TKDE, 13(6):1010-1027, 2001.
16. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.
17. M. L. Yiu, C. Jensen, X. Huang, and H. Lu. SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services. In International Conference on Data Engineering (ICDE), pages 366-375, 2008.