Skip to main navigation Skip to search Skip to main content

Differentially private k-anonymity: Achieving query privacy in location-based services

  • Georgia State University
  • University of South Carolina - Upstate
  • School of Computer Science and Technology, Harbin Institute of Technology
  • George Washington University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

While location based services (LBS) are facilitating our daily life, the privacy issues including location privacy and query privacy are also arising. Existing efforts aiming to preserving query privacy rely on third party servers or fail to provide guaranteed privacy degree. In this paper we combine the concepts of differential privacy and k-anonymity to establish a novel notion of differentially private k-anonymity (DPkA) for query privacy in LBS. The sufficient and necessary condition for the availability of 0-DPkA is recognized and a mechanism M0 to achieve 0-DPkA is given. For other cases that 0-DPkA is impossible, this paper presents an algorithm to achieve ϵ-DPkA with bounded ϵ.

Original languageEnglish
Title of host publicationProceedings - 2016 International Conference on Identification, Information and Knowledge in the Internet of Things, IIKI 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages475-480
Number of pages6
ISBN (Electronic)9781509059522
DOIs
StatePublished - 2 Jul 2016
Event2016 International Conference on Identification, Information and Knowledge in the Internet of Things, IIKI 2016 - Beijing, China
Duration: 20 Oct 201621 Oct 2016

Publication series

NameProceedings - 2016 International Conference on Identification, Information and Knowledge in the Internet of Things, IIKI 2016
Volume2018-January

Conference

Conference2016 International Conference on Identification, Information and Knowledge in the Internet of Things, IIKI 2016
Country/TerritoryChina
CityBeijing
Period20/10/1621/10/16

Keywords

  • Differential privacy
  • K-anonymity
  • Location-based service
  • Query privacy

Fingerprint

Dive into the research topics of 'Differentially private k-anonymity: Achieving query privacy in location-based services'. Together they form a unique fingerprint.

Cite this