Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25744
Title: Anonymous query processing in road networks
Authors: Mouratidis, K
Yiu, ML 
Keywords: Location privacy
Location-based services.
Query processing
Road networks
Spatial anonymity
Spatial databases
Issue Date: 2010
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on knowledge and data engineering, 2010, v. 22, no. 1, 4782961, p. 2-15 How to cite?
Journal: IEEE transactions on knowledge and data engineering 
Abstract: 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.
URI: http://hdl.handle.net/10397/25744
ISSN: 1041-4347
EISSN: 1558-2191
DOI: 10.1109/TKDE.2009.48
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

55
Last Week
0
Last month
1
Citations as of Dec 7, 2017

WEB OF SCIENCETM
Citations

30
Last Week
0
Last month
0
Citations as of Dec 9, 2017

Page view(s)

35
Last Week
2
Last month
Checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric



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