Effective Privacy-Preserving Online Route Planning

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Carmen Ruiz Vicente, Database and Programming Technologies, Denmark
  • Ira Assent
  • Christian S. Jensen
An online Route Planning Service (RPS) computes a route from one location to another. Current RPSs such as Google Maps require the use of precise locations. However, some users may not want to disclose their source and destination locations due to privacy concerns. An approach that supplies fake locations to an existing service incurs a substantial loss of quality of service, and the service may well return a result that may be not helpful to the user. We propose a solution that is able to return accurate route planning results when source and destination regions are used in order to achieve privacy. The solution re-uses a standard online RPS rather than replicate this functionality, and it needs no trusted third party. The solution is able to compute the exact results without leaking of the exact locations to the RPS or un-trusted parties. In addition, we provide heuristics that reduce the number of times that the RPS needs to be queried, and we also describe how the accuracy and privacy requirements can be relaxed to achieve better performance. An empirical study offers insight into key properties of the approach.
Original languageEnglish
Title of host publication2011 12th IEEE International Conference on Mobile Data Management (MDM)
Number of pages10
PublisherIEEE Computer Society Press
Publication year2011
Pages119-128
ISBN (print)978-1-4577-0581-6
ISBN (Electronic)978-0-7695-4436-6
DOIs
Publication statusPublished - 2011
Event12th IEEE International Conference on Mobile Data Management - Luleå, Sweden
Duration: 6 Jun 20119 Jun 2011

Conference

Conference12th IEEE International Conference on Mobile Data Management
LandSweden
ByLuleå
Periode06/06/201109/06/2011

See relations at Aarhus University Citationformats

ID: 41486434