Spatial generalisation algorithms for LBS privacy preservation

  • Authors:
  • Sergio Mascetti;Claudio Bettini;Dario Freni;X. Sean Wang

  • Affiliations:
  • DICo, University of Milan, Italy;DICo, University of Milan, Italy;DICo, University of Milan, Italy;CS Dept, University of Vermont, USA

  • Venue:
  • Journal of Location Based Services - Privacy Aware and Location-Based Mobile Services
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial generalisation has been recently proposed as a technique for the anonymisation of requests in location based services. This article provides a formal characterisation of a privacy attack that has been informally described in previous work, and presents a new generalisation algorithm that is proved to be a safe defense against that attack. The article also reports the results of an extensive experimental study, comparing the new algorithm with the ones that have been previously proposed in the literature.