Spatial generalisation algorithms for LBS privacy preservation
Sergio Mascetti, Cláudio Bettini, Dario Freni, X. Sean Wang · Journal of Location Based Services · 2007
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.