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
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;
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
DOI :
10.1109/MDMW.2008.20