TY - GEN
T1 - Privacy protected query processing with Road Network Embedding
AU - Liu, Fuyu
AU - Ho, Yao Hua
AU - Hua, Kien A.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Location-based services
KW - Privacy protection
KW - Query processing
UR - http://www.scopus.com/inward/record.url?scp=79957742851&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79957742851&partnerID=8YFLogxK
U2 - 10.1109/AINA.2011.24
DO - 10.1109/AINA.2011.24
M3 - Conference contribution
AN - SCOPUS:79957742851
SN - 9780769543376
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 481
EP - 487
BT - Proceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
T2 - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
Y2 - 22 March 2011 through 25 March 2011
ER -