Trajectory anonymity in publishing personal mobility data
Authors:
Open Access
- 31 August 2011
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGKDD Explorations Newsletter
- Vol. 13 (1) , 30-42
Abstract
Recent years have witnessed pervasive use of location-aware devices such as GSM mobile phones, GPS-enabled PDAs, location sensors, and active RFID tags. The use of these devices generates a huge collection of spatio-temporal data, variously called moving object data, trajectory data, or moblity data. These data can be used for various data analysis purposes such as city traffic control, mobility management, urban planning, and location-based service advertisements. Clearly, the spatio-temporal data so collected may help an attacker to discover personal and sensitive information like user habits, social customs, religious and sexual preferences of individuals. Consequently, it raises serious concerns about privacy. Simply replacing users' real identifiers (name, SSN, etc.) with pseudonyms is insufficient to guarantee anonymity. The problem is that due to the existence of quasi-identifiers, i.e., spatio-temporal data points that can be linked to external information to re-identify individuals, the attacker may be able to trace the anonymous spatio-temporal data back to individuals. In this survey, we discuss recent advancement on anonymity preserving data publishing of moving object databases in an off-line fashion. We first introduce several anonymity models, then we describe in detail some of the proposed techniques to enforce trajectory anonymity, discussing their merits and limitations. We conclude by identifying challenging open problems that need attention.Keywords
This publication has 43 references indexed in Scilit:
- Anonymization of moving objects databases by clustering and perturbationInformation Systems, 2010
- Providing K-Anonymity in location based servicesACM SIGKDD Explorations Newsletter, 2010
- A reciprocal framework for spatial K-anonymityInformation Systems, 2010
- A conceptual view on trajectoriesData & Knowledge Engineering, 2008
- Using GPS to learn significant locations and predict movement across multiple usersPersonal and Ubiquitous Computing, 2003
- Optimal aggregation algorithms for middlewareJournal of Computer and System Sciences, 2003
- ACHIEVING k-ANONYMITY PRIVACY PROTECTION USING GENERALIZATION AND SUPPRESSIONInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Mining association rules between sets of items in large databasesACM SIGMOD Record, 1993
- Data structures and algorithms for disjoint set union problemsACM Computing Surveys, 1991
- Ueber die stetige Abbildung einer Line auf ein Fl chenst ckMathematische Annalen, 1891