Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2013 | OriginalPaper | Chapter

Publishing Trajectory with Differential Privacy: A Priori vs. A Posteriori Sampling Mechanisms

Authors : Dongxu Shao, Kaifeng Jiang, Thomas Kister, Stéphane Bressan, Kian-Lee Tan

Published in: Database and Expert Systems Applications

Publisher: Springer Berlin Heidelberg

share
SHARE

It is now possible to collect and share trajectory data for any ship in the world by various means such as satellite and VHF systems. However, the publication of such data also creates new risks for privacy breach with consequences on the security and liability of the stakeholders. Thus, there is an urgent need to develop methods for preserving the privacy of published trajectory data. In this paper, we propose and comparatively investigate two mechanisms for the publication of the trajectory of individual ships under differential privacy guarantees. Traditionally, privacy and differential privacy is achieved by perturbation of the result or the data according to the sensitivity of the query. Our approach, instead, combines sampling and interpolation. We present and compare two techniques in which we sample and interpolate (a priori) and interpolate and sample (a posteriori), respectively. We show that both techniques achieve a (0,

δ

) form of differential privacy. We analytically and empirically, with real ship trajectories, study the privacy guarantee and utility of the methods.

Metadata
Title
Publishing Trajectory with Differential Privacy: A Priori vs. A Posteriori Sampling Mechanisms
Authors
Dongxu Shao
Kaifeng Jiang
Thomas Kister
Stéphane Bressan
Kian-Lee Tan
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-40285-2_31

Premium Partner