Privacy protected query processing with Road Network Embedding

Fuyu Liu, Yao Hua Ho, Kien A. Hua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
Pages481-487
Number of pages7
DOIs
Publication statusPublished - 2011 Jun 3
Event25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011 - Biopolis, Singapore
Duration: 2011 Mar 222011 Mar 25

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
CountrySingapore
CityBiopolis
Period11/3/2211/3/25

    Fingerprint

Keywords

  • Location-based services
  • Privacy protection
  • Query processing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Liu, F., Ho, Y. H., & Hua, K. A. (2011). Privacy protected query processing with Road Network Embedding. In Proceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011 (pp. 481-487). [5763421] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2011.24