A privacy-aware trajectory tracking query engine

ABSTRACT

Advances in telecommunications and GPS sensors technology have made possible the collection of data like time series of locations, related to the movement of individuals. The analysis of this, so-called trajectory data, is beneficial both for the individuals (e.g., through location-based services) and for the community as a whole (e.g., decision support for urban planning or traffic control). However, because of the very nature of this data, strict safeguards must be enforced to ensure the privacy of the individuals, whose movement is recorded.

In this paper, we present a privacy-aware trajectory tracking query engine that offers strict guarantees about what can be observed by untrusted third parties. Through the query engine, subscribed users can gain restricted access to an in-house trajectory data warehouse, to perform certain analysis tasks. In addition to regular queries involving non-spatial non-temporal attributes, the engine supports a variety of spatiotemporal queries, including range queries, nearest neighbor queries and queries for aggregate statistics. The query results are augmented with fake trajectory data (dummies) to fulfil the requirements of K-anonymity. Through qualitative analysis, we prove the effectiveness of our approach towards blocking certain types of attacks, while minimally distorting the dataset.

REFERENCES

• 1: Osman Abul , Maurizio Atzori , Francesco Bonchi , Fosca Giannotti, Hiding Sensitive Trajectory Patterns, Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, p.693-698, October 28-31, 2007 [doi>10.1109/ICDMW.2007.52]
• 2: O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In Proceedings of the 24th International Conference on Data Engineering (ICDE), 2008.
• 3: Nabil R. Adam , John C. Worthmann, Security-control methods for statistical databases: a comparative study, ACM Computing Surveys (CSUR), v.21 n.4, p.515-556, Dec. 1989 [doi>10.1145/76894.76895]
• 4: L. J. Hoffman. Modern Methods for Computer Security and Privacy. Prentice-Hall, Englewood Cliffs, N. J., 1977.
• 5: Baik Hoh , Marco Gruteser, Protecting Location Privacy Through Path Confusion, Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks, p.194-205, September 05-09, 2005 [doi>10.1109/SECURECOMM.2005.33]
• 6: Yannis Manolopoulos , Yannis Theodoridis , Vassilis J. Tsotras, Advanced database indexing, Kluwer Academic Publishers, Norwell, MA, 2000
• 7: Nikos Pelekis , Yannis Theodoridis, Boosting location-based services with a moving object database engine, Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, June 25-25, 2006, Chicago, Illinois, USA [doi>10.1145/1140104.1140108]
• 8: P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppresion. In Proceedings of the IEEE Symposium on Research in Security and Privacy, pages 384--393, 1998.
• 9: Manolis Terrovitis , Nikos Mamoulis, Privacy Preservation in the Publication of Trajectories, Proceedings of the The Ninth International Conference on Mobile Data Management (mdm 2008), p.65-72, April 27-30, 2008 [doi>10.1109/MDM.2008.29]
• 10: B. Yu and S. H. Kim. Interpolating and using most likely trajectories in moving-objects databases. In Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA), pages 718--727, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
          Subjects: Privacy

General Terms:
Algorithms, Design, Experimentation, Legal Aspects, Measurement, Performance