Uncertainty for Anonymity and 2-Dimensional Range Query Distortion

Free registration required

Executive Summary

In this paper, the authors study the problem of anonymity-preserving data publishing in moving objects databases. In particular, the trajectory of a mobile user on the plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface: they know that the trajectory of the mobile user is within this surface, but they do not know exactly where. They transform the surface's boundary poly-lines to dual points and they focus on the information distortion introduced by this space translation. They develop a set of efficient spatio-temporal access methods and they experimentally measure the impact of information distortion by comparing the performance results of the same spatio-temporal range queries executed on the original database and on the anonymized one.

  • Format: PDF
  • Size: 176.19 KB