Privacy-preserving location publishing under road-network constraints

  • Authors:
  • Dan Lin;Sashi Gurung;Wei Jiang;Ali Hurson

  • Affiliations:
  • Missouri University of Science and Technology;Missouri University of Science and Technology;Missouri University of Science and Technology;Missouri University of Science and Technology

  • Venue:
  • DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are experiencing the expanding use of location-based services such as ATST TeleNav GPS Navigator and Intel’s Thing Finder. Existing location-based services have collected a large amount of location data, which have great potential for statistical usage in applications like traffic flow analysis, infrastructure planning and advertisement dissemination. The key challenge is how to wisely use the data without violating each user’s location privacy concerns. In this paper, we first identify a new privacy problem, namely inference route problem, and then present our anonymization algorithms for privacy-preserving trajectory publishing. The experimental results have shown that our approach outperforms the latest related work in terms of both efficiency and effectiveness.