Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18402
Title: Design and analysis of a ranking approach to private location-based services
Authors: Yiu, ML 
Jensen, CS
Moller, J
Lu, H
Keywords: Location privacy
Mobile service
Issue Date: 2011
Publisher: Assoc Computing Machinery
Source: ACM transactions on database systems, 2011, v. 36, no. 2, 10 How to cite?
Journal: ACM Transactions on Database Systems 
Abstract: Users of mobile services wish to retrieve nearby points of interest without disclosing their locations to the services. This article addresses the challenge of optimizing the query performance while satisfying given location privacy and query accuracy requirements. The article's proposal, SpaceTwist, aims to offer location privacy for k nearest neighbor (kNN) queries at low communication cost without requiring a trusted anonymizer. The solution can be used with a conventional DBMS as well as with a server optimized for location-based services. In particular, we believe that this is the first solution that expresses the server-side functionality in a single SQL statement. In its basic form, SpaceTwist utilizes well-known incremental NN query processing on the server. When augmented with a server-side granular search technique, SpaceTwist is capable of exploiting relaxed query accuracy guarantees for obtaining better performance. We extend SpaceTwist with so-called ring ranking, which improves the communication cost, delayed termination, which improves the privacy afforded the user, and the ability to function in spatial networks in addition to Euclidean space. We report on analytical and empirical studies that offer insight into the properties of SpaceTwist and suggest that our proposal is indeed capable of offering privacy with very good performance in realistic settings.
URI: http://hdl.handle.net/10397/18402
DOI: 10.1145/1966385.1966388
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

29
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
Citations as of Aug 21, 2017

Page view(s)

42
Last Week
4
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.