DocumentCode :
3197933
Title :
p-Sensitivity: A Semantic Privacy-Protection Model for Location-based Services
Author :
Xiao, Zhen ; Xu, Jianliang ; Meng, Xiaofeng
Author_Institution :
Sch. of Inf., Renmin Univ. of China, Beijing
fYear :
2008
fDate :
27-30 April 2008
Firstpage :
47
Lastpage :
54
Abstract :
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.
Keywords :
mobile radio; query processing; search problems; telecommunication computing; telecommunication security; location-based services; mobile user privacy information; optimal p-sensitivity anonymization; p-sensitivity model; search algorithms; semantic privacy-protection model; Computer science; Heuristic algorithms; Mobile computing; Privacy; Protection; Road transportation; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Data Management Workshops, 2008. MDMW 2008. Ninth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4484-7
Electronic_ISBN :
978-0-7695-3721-4
Type :
conf
DOI :
10.1109/MDMW.2008.20
Filename :
4839083
Link To Document :
بازگشت