Distortion-based anonymity for continuous queries in location-based mobile services

Privacy preservation has recently received considerable attention for location-based mobile services. Various location cloaking approaches have been proposed to protect the location privacy of mobile users. However, existing cloaking approaches are ill-suited for continuous queries. In view of the privacy disclosure and poor QoS (Quality of Service) under continuous query anonymization, in this paper, we propose a p-privacy model and a q-distortion model to balance the tradeoff between user privacy and QoS. Furthermore, two incremental utility-based cloaking algorithms -- bottom-up cloaking and hybrid cloaking, are proposed to anonymize continuous queries. Experimental results validate the efficiency and effectiveness of the proposed algorithms. Categories and Subject Descriptors H.2.m [DATABASE MANAGEMENT]: Miscellaneousperformance measures] General Terms Algorithms, Performance, Information Privacy Keywords Privacy Protection, Continuous Queries, Location-Based Services

• Type: Journal
• Year: 2009
• Where: GIS
• Authors: Xiao Pan, Xiaofeng Meng, Jianliang Xu
• Keywords: Automated Reasoning, Cloaking, Continuous Queries, GIS 2009, Privacy