Privacy Protected Query Processing with Road Network Embedding

Location-based applications are becoming increasingly popular due to the wide spread of global positioning devices. One major concern in location-based applications is how to protect user privacy. A typical solution consists of three tiers: mobile users, trusted anonymizer, and service provider. The...

Full description

Saved in:
Bibliographic Details
Main Authors: Fuyu Liu, Yao Hua Ho, Hua, Kien A
Format: Conference Proceeding
Language:English
Subjects:
Accuracy
Location-based Services
Mobile communication
Nearest neighbor searches
Privacy
Privacy Protection
Query processing
Roads
Servers
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Location-based applications are becoming increasingly popular due to the wide spread of global positioning devices. One major concern in location-based applications is how to protect user privacy. A typical solution consists of three tiers: mobile users, trusted anonymizer, and service provider. The trusted anonymizer first needs to cloak the queries received from mobile users, then sends the cloaked queries to the service provider. The service provider then answers the cloaked query, which is a challenge if the underlying environment is a road network. In this paper, we propose to use Road Network Embedding (RNE) to answer cloaked queries in a road network environment. We first give an algorithm to answer k-nearest neighbor queries, then extend the algorithm to answer range queries and queries over private objects. Extensive simulation studies are preformed to show the effectiveness of the proposed technique.
ISSN:1550-445X
2332-5658
DOI:10.1109/AINA.2011.24