Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
7-2009
Abstract
Location-based services (LBS) are receiving increasing popularity as they provide convenience to mobile users with on-demand information. The use of these services, however, poses privacy issues as the user locations and queries are exposed to untrusted LBSs. Spatial cloaking techniques provide privacy in the form of k-anonymity; i.e., they guarantee that the (location of the) querying user u is indistinguishable from at least k-1 others, where k is a parameter specified by u at query time. To achieve this, they form a group of k users, including u, and forward their minimum bounding rectangle (termed anonymzing spatial region, ASR) to the LBS. The rationale behind sending an ASR instead of the distinct k locations is that exact user positions (querying or not) should not be disclosed to the LBS. This results in large ASRs with considerable dead-space, and leads to unnecessary performance degradation. Additionally, there is no guarantee regarding the amount of location information that is actually revealed to the LBS. In this paper, we introduce the concept of information leakage in spatial cloaking. We provide measures of this leakage, and show how we can trade it for better performance in a tunable manner. The proposed methodology directly applies to centralized and decentralized cloaking models, and is readily deployable on existing systems.
Keywords
Dead-space, Existing systems, Information leakage, K-Anonymity, Location information, Location-Based Services, Minimum bounding rectangle, Mobile users, On-Demand, Performance degradation, Privacy issue, Query time, Spatial regions, User location
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
Advances in Spatial and Temporal Databases: 11th International Symposium, SSTD 2009 Aalborg, Denmark, July 8-10, 2009 Proceedings
Volume
5644
First Page
117
Last Page
134
ISBN
9783642029820
Identifier
10.1007/978-3-642-02982-0_10
Publisher
Springer Verlag
City or Country
Berlin
Citation
TAN, Kar Way; LIN, Yimin; and MOURATIDIS, Kyriakos.
Spatial Cloaking Revisited: Distinguishing Information Leakage from Anonymity. (2009). Advances in Spatial and Temporal Databases: 11th International Symposium, SSTD 2009 Aalborg, Denmark, July 8-10, 2009 Proceedings. 5644, 117-134.
Available at: https://ink.library.smu.edu.sg/sis_research/880
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1007/978-3-642-02982-0_10
Included in
Databases and Information Systems Commons, Numerical Analysis and Scientific Computing Commons