arrow
Return

Anonymous Query Processing in Road Networks

delete2010-01-01
delete58
delete
OA
AI
K
Kyriakos Mouratidis *
M
Man Lung Yiu
DOI:10.1109/TKDE.2009.48delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The increasing availability of location-aware mobile devices has given rise to a flurry of location-based services (LBSs). Due to the nature of spatial queries, an LBS needs the user position in order to process her requests. On the other hand, revealing exact user locations to a (potentially untrusted) LBS may pinpoint their identities and breach their privacy. To address this issue, spatial anonymity techniques obfuscate user locations, forwarding to the LBS a sufficiently large region instead. Existing methods explicitly target processing in the euclidean space and do not apply when proximity to the users is defined according to network distance (e. g., driving time through the roads of a city). In this paper, we propose a framework for anonymous query processing in road networks. We design location obfuscation techniques that: 1) provide anonymous LBS access to the users and 2) allow efficient query processing at the LBS side. Our techniques exploit existing network database infrastructure, requiring no specialized storage schemes or functionalities. We experimentally compare alternative designs in real road networks and demonstrate the effectiveness of our techniques.
Keywords:
Spatial databases
road networks
location privacy
spatial anonymity
query processing
location-based services
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
S
Singapore Management University
Scholars:
1.5K
Papers: 2.5K
Citations: 3.5K
Cited Papers

Cited Papers

Glucose-6-phosphate dehydrogenase deficiency prevalence and genetic variants in malaria endemic areas of Colombia
err2016-05-26
err0
errOAAI
errSócrates Herrera Valencia; Iván Darío Ocampo; María Isabel Arce-Plata; Judith Recht; Myriam Arévalo-Herrera
errShare
errSave
Reactivity of cobalt(O) and cobalt(I) complexes with diynes towards CC, CN, and CC bonds. X-Ray structure of a cyclopentadienylcobaltacyclopentadiene complex
err1991-10-01
err0
PREAI
errZhiming Zhou; Luigi Pietro Battaglia; Gian Paolo Chiusoli; Mirco Costa; Mario Nardelli; Corrado Pelizzi; Giovanni Predieri
errShare
errSave
The efficacy of field techniques for obtaining and storing blood samples from fishes
err2011-10-25
err0
PREAI
errT. D. Clark; M. R. Donaldson; S. M. Drenner; S. G. Hinch; D. A. Patterson; J. Hills; V. Ives; J. J. Carter; S. J. Cooke; A. P. Farrell
errShare
errSave
errShare
errSave
Lower limits onμ→eγfrom new measurements onUe3
err2012-10-16
err0
errOAAI
errJoydeep Chakrabortty; Pradipta Ghosh; Werner Rodejohann
errShare
errSave
R type anion channel
err2014-10-28
err0
errOAAI
errEugene Diatloff; Rémi Peyronnet; Jean Colcombet; Sébastien Thomine; Hélène Barbier-Brygoo; Jean-Marie Frachisse
errShare
errSave
CURA
err2016-08-02
err0
PREAI
errChun-Han Lin; Chih-Kai Kang; Pi-Cheng Hsiu
errShare
errSave
researcher View more