SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services

Man Lung Yiu, Christian S. Jensen, Xuegang Huang, Hua Lu

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

In a mobile service scenario, users query a server for nearby points of interest but they may not want to disclose their locations to the service. Intuitively, location privacy may be obtained at the cost of query performance and query accuracy. The challenge addressed is how to obtain the best possible performance, subjected to given requirements for location privacy and query accuracy. Existing privacy solutions that use spatial cloaking employ complex server query processing techniques and entail the transmission of large quantities of intermediate result. Solutions that use transformation-based matching generally fall short in offering practical query accuracy guarantees. Our proposed framework, called SpaceTwist, rectifies these shortcomings for k nearest neighbor (kNN) queries. Starting with a location different from the user's actual location, nearest neighbors are retrieved incrementally until the query is answered correctly by the mobile terminal. This approach is flexible, needs no trusted middleware, and requires only well-known incremental NN query processing on the server. The framework also includes a server-side granular search technique that exploits relaxed query accuracy guarantees for obtaining better performance. The paper reports on empirical studies that elicit key properties of SpaceTwist and suggest that the framework offers very good performance and high privacy, at low communication cost
OriginalsprogEngelsk
TitelProceedings of the 2008 IEEE 24th International Conference on Data Engineering : ICDE 2008, April 7-12, 2008, Cancún, Mexico
RedaktørerGustavo Alonso, José A. Blakeley, Arbee L. P. Chen
Antal sider10
ForlagIEEE Computer Society Press
Publikationsdato2008
Sider366-375
ISBN (Trykt)978-1-4244-1836-7
DOI
StatusUdgivet - 2008
Udgivet eksterntJa
Begivenhed24th IEEE International Conference on Data Engineering - Cancun, Mexico
Varighed: 7 apr. 200812 apr. 2008
Konferencens nummer: 24

Konference

Konference24th IEEE International Conference on Data Engineering
Nummer24
Land/OmrådeMexico
ByCancun
Periode07/04/200812/04/2008

Citer dette