Data not found

Anonymous Query Processing in Road Networks

Country : Singapore
Department : Singapore Management University
Project Title : Anonymous Query Processing in Road Networks
Researcher : YIU, Man Lung , MOURATIDIS, Kyriakos
Keyword : Numerical Analysis and Scientific Computing , road networks , spatial anonymity , Databases and Information Systems , spatial databases , location privacy , location-based services , query processing
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2010
Identifier : https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1768&context=sis_research , https://ink.library.smu.edu.sg/sis_research/769
Source : Research Collection School Of Computing and Information Systems
Abstract / Description :

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.

References

YIU, Man Lung,MOURATIDIS, Kyriakos. (2010). Anonymous Query Processing in Road Networks.  Singapore: Singapore Management University.
YIU, Man Lung,MOURATIDIS, Kyriakos. 2010. "Anonymous Query Processing in Road Networks".  Singapore: Singapore Management University.
YIU, Man Lung,MOURATIDIS, Kyriakos. "Anonymous Query Processing in Road Networks."  Singapore: Singapore Management University, 2010. Print.
YIU, Man Lung,MOURATIDIS, Kyriakos. Anonymous Query Processing in Road Networks. Singapore: Singapore Management University; 2010.

Export

Share