Title
Privacy Protected Query Processing with Road Network Embedding
Abstract
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.
Year
DOI
Venue
2011
10.1109/AINA.2011.24
AINA
Keywords
Field
DocType
road network,mobile user,cloaked query,road network embedding,extensive simulation study,road network environment,service provider,privacy protected query processing,global positioning device,underlying environment,location-based application,privacy,global positioning system,range query,location based services,mobile communication,accuracy,servers,data privacy,k nearest neighbor,nearest neighbor search,range queries,location based service
Computer science,Range query (data structures),Server,Location-based service,Computer network,Service provider,Global Positioning System,Network embedding,Information privacy,Mobile telephony
Conference
ISSN
Citations 
PageRank 
1550-445X
0
0.34
References 
Authors
17
3
Name
Order
Citations
PageRank
Fuyu Liu11006.87
Yao Hua Ho28413.79
Kien A Hua32870425.79