A Differentially Private Algorithm for Range Queries on Trajectories

Soheila Ghane, Lars Kulik, Kotagiri Ramamohanarao

We propose a novel algorithm to ensure $\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add n…