Article (Scientific journals)
Protecting query privacy in location-based services
Chen, Xihui; Pang, Jun
2014In GeoInformatica, 18 (1), p. 95-133
Peer reviewed
 

Files


Full Text
geoinformatica.pdf
Publisher postprint (5.92 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
location-based service; query privacy; anonymity; measurement
Abstract :
[en] The popularity of location-based services (LBSs) leads to severe concerns on users’ privacy. With the fast growth of Internet applications such as online social networks, more user information becomes available to the attackers, which allows them to construct new contextual information. This gives rise to new challenges for user privacy protection and often requires improvements on the existing privacy-preserving methods. In this paper, we classify contextual information related to LBS query privacy and focus on two types of contexts – user profiles and query dependency: user profiles have not been deeply studied in LBS query privacy protection, while we are the first to show the impact of query dependency on users’ query privacy. More specifically, we present a general framework to enable the attackers to compute a distribution on users with respect to issuing an observed request. The framework can model attackers with different contextual information. We take user profiles and query dependency as examples to illustrate the implementation of the framework and their impact on users’ query privacy. Our framework subsequently allows us to show the insufficiency of existing query privacy metrics, e.g., k-anonymity, and propose several new metrics. In the end, we develop new generalisation algorithms to compute regions satisfying users’ privacy requirements expressed in these metrics. By experiments, our metrics and algorithms are shown to be effective and efficient for practical usage.
Disciplines :
Computer science
Author, co-author :
Chen, Xihui ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Pang, Jun  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Protecting query privacy in location-based services
Publication date :
2014
Journal title :
GeoInformatica
ISSN :
1384-6175
Publisher :
Springer Science & Business Media B.V.
Volume :
18
Issue :
1
Pages :
95-133
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 11 November 2013

Statistics


Number of views
143 (8 by Unilu)
Number of downloads
385 (2 by Unilu)

Scopus citations®
 
18
Scopus citations®
without self-citations
18
OpenCitations
 
11
WoS citations
 
10

Bibliography


Similar publications



Contact ORBilu