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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (481 KB)

Source

Geographic Information Systems archive
Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS table of contents

Irvine, California

SESSION: Keynote presentation table of contents

Pages 1-5

Year of Publication: 2008

ISBN:978-1-60558-324-2

Author

Gabriel Ghinita

Purdue University, West Lafayette, IN

Sponsors

SIGSPATIAL : ACM Special Interest Group on Spatial Information
CERIAS : The Center for Education and Research in Information Assurance and Security
OCR : IBM Open Collaboartive Research Initiative

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 23, Downloads (12 Months): 154, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1503402.1503404 What is a DOI?

ABSTRACT

Mobile devices with global positioning capabilities (e.g., GPS) allow users to ask queries relative to their present location. Since certain queries may be privacy-sensitive, it is important to protect the identity of the users who send requests for Location-based Services (LBS). Instead of reporting the exact user location to the LBS provider, existing privacy-preserving techniques either perturb or encrypt the location data.

Current LBS privacy solutions fall into several categories, based on the type of location transformation they employ, and the system architecture they rely on. This position paper introduces a taxonomy of LBS privacy solutions, and discusses the privacy-efficiency trade-offs achieved by various techniques. It also identifies several open problems, and proposes some interesting directions for future research.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. R. Butz, Alternative Algorithm for Hilbert's Space-Filling Curve, IEEE Transactions on Computers, v.20 n.4, p.424-426, April 1971 [doi>10.1109/T-C.1971.223258]
	2	B. Chor , O. Goldreich , E. Kushilevitz , M. Sudan, Private information retrieval, Proceedings of the 36th Annual Symposium on Foundations of Computer Science, p.41, October 23-25, 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	Mark de Berg , Otfried Cheong , Marc van Kreveld , Mark Overmars, Computational Geometry: Algorithms and Applications, Springer-Verlag TELOS, Santa Clara, CA, 2008
	6	Bugra Gedik , Ling Liu, Location Privacy in Mobile Systems: A Personalized Anonymization Model, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.620-629, June 06-10, 2005 [doi>10.1109/ICDCS.2005.48]
	7	Gabriel Ghinita , Panos Kalnis , Ali Khoshgozaran , Cyrus Shahabi , Kian-Lee Tan, Private queries in location based services: anonymizers are not necessary, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada [doi>10.1145/1376616.1376631]
	8	Marco Gruteser , Dirk Grunwald, Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking, Proceedings of the 1st international conference on Mobile systems, applications and services, p.31-42, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189037]
	9	Panos Kalnis , Gabriel Ghinita , Kyriakos Mouratidis , Dimitris Papadias, Preventing Location-Based Identity Inference in Anonymous Spatial Queries, IEEE Transactions on Knowledge and Data Engineering, v.19 n.12, p.1719-1733, December 2007 [doi>10.1109/TKDE.2007.190662]
	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 , R. Ostrovsky, Replication is not needed: single database, computationally-private information retrieval, Proceedings of the 38th Annual Symposium on Foundations of Computer Science, p.364, October 19-22, 1997
	13	Ashwin Machanavajjhala , Johannes Gehrke , Daniel Kifer , Muthuramakrishnan Venkitasubramaniam, \ell -Diversity: Privacy Beyond \kappa -Anonymity, Proceedings of the 22nd International Conference on Data Engineering, p.24, April 03-07, 2006 [doi>10.1109/ICDE.2006.1]
	14	Mohamed F. Mokbel , Chi-Yin Chow , Walid G. Aref, The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	15	P. Samarati, Protecting Respondents' Identities in Microdata Release, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.1010-1027, November 2001 [doi>10.1109/69.971193]
	16	Latanya Sweeney, k-anonymity: a model for protecting privacy, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, v.10 n.5, p.557-570, October 2002 [doi>10.1142/S0218488502001648]
	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.