A Free Terrain Model for Trajectory K---Anonymity

  • Authors:

  • Aris Gkoulalas-Divanis;Vassilios S. Verykios

  • Affiliations:

  • Department of Computer & Communication Engineering, University of Thessaly, Volos, Greece and Research and Academic Computer Technology Institute, Patras University Campus, Rio, Greece GR-26500;Department of Computer & Communication Engineering, University of Thessaly, Volos, Greece and Research and Academic Computer Technology Institute, Patras University Campus, Rio, Greece GR-26500

  • Venue:
  • DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a privacy model for location based services that utilizes collected movement data to identify parts of the user trajectories, where user privacy is at an elevated risk. To protect the privacy of the user, the proposed methodology transforms the original requests into anonymous counterparts by offering trajectory K---anonymity. As a proof of concept, we build a working prototype that implements our solution approach and is used for experimentation and evaluation purposes. Our implementation relies on a spatial DBMS that carries out part of the necessary analysis. Through experiments we demonstrate the effectiveness of our approach to preserve the K---anonymity of the users for as long as the requested services are in progress.