TY - GEN
T1 - p-Sensitivity
T2 - 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
AU - Xiao, Zhen
AU - Xu, Jianliang
AU - Meng, Xiaofeng
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - Several methods have been proposed to support location-based services without revealing mobile users' privacy information. There are two types of privacy concerns in location-based services: location privacy and query privacy. Existing work, based on location k-anonymity, mainly focused on location privacy and are insufficient to protect query privacy. In particular, due to lack of semantics, location k-anonymity suffers from query homogeneity attack. In this paper, we introduce p-sensitivity, a novel privacy-protection model that considers query diversity and semantic information in anonymizing user locations. We propose a PE-Tree for implementing the p-sensitivity model. Search algorithms and heuristics are developed to efficiently find the optimal p-sensitivity anonymization in the tree. Preliminary experiments show that p-sensitivity provides high-quality services without compromising users' query privacy.
AB - Several methods have been proposed to support location-based services without revealing mobile users' privacy information. There are two types of privacy concerns in location-based services: location privacy and query privacy. Existing work, based on location k-anonymity, mainly focused on location privacy and are insufficient to protect query privacy. In particular, due to lack of semantics, location k-anonymity suffers from query homogeneity attack. In this paper, we introduce p-sensitivity, a novel privacy-protection model that considers query diversity and semantic information in anonymizing user locations. We propose a PE-Tree for implementing the p-sensitivity model. Search algorithms and heuristics are developed to efficiently find the optimal p-sensitivity anonymization in the tree. Preliminary experiments show that p-sensitivity provides high-quality services without compromising users' query privacy.
UR - http://www.scopus.com/inward/record.url?scp=67650679361&partnerID=8YFLogxK
U2 - 10.1109/MDMW.2008.20
DO - 10.1109/MDMW.2008.20
M3 - Conference proceeding
AN - SCOPUS:67650679361
SN - 9781424444847
T3 - 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
SP - 47
EP - 54
BT - 2008 9th International Conference on Mobile Data Management Workshops, MDMW 2008
PB - IEEE Computer Society
Y2 - 27 April 2008 through 30 April 2008
ER -