C-safety: A framework for the anonymization of semantic trajectories

Transactions on Data Privacy

Volumn 4, Issue 2, 2011, Pages 73-101

  Monreale, Anna ^a   Trasarti, Roberto ^b   Pedreschi, Dino ^a   Renso, Chiara ^b   Bogorny, Vania ^c  

^a UNIVERSITY OF PISA   (Italy)

^b ISTI CNR   (Italy)

^c FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

Anonymization of trajectories datasets; Semantic trajectories; Sequential patterns; Taxonomy

Indexed keywords

ANONYMIZATION; ANONYMIZATION OF TRAJECTORIES DATASETS; ATTACK MODEL; DATA SETS; HUMAN MOBILITY; PERSONAL PRIVACY; PRIVACY MODELS; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; UPPER BOUND;

ALGORITHMS; SEMANTICS; TAXONOMIES;

TRAJECTORIES;

EID: 80051480636     PISSN: 18885063     EISSN: 20131631     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. O. Abul, F. Bonchi, and F. Giannotti. Hiding Sequential and Spatio-temporal Patterns. The Transactions on Knowledge and Data Engineering Journal, 22(12): 1709-1723 (2010).
2. O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In Int. Conf. on Data Engineering, 2008.
3. C. C. Aggarwal, P. S. Yu. Privacy-Preserving Data Mining: Models and Algorithms, Springer Publishing Company, Incorporated, 2008
4. R. Agrawal and R. Srikant. Privacy-preserving data mining. In SIGMOD, pages 439-450. ACM, 2000.
5. L. O. Alvares, V. Bogorny, B. Kuijpers, J. A. F. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In ACM-GIS, 2007.
6. V. Bogorny and M. Wachowicz. A Framework for Context-Aware Trajectory Data Mining. Data Mining for Business Applications, Springer, 2008.
7. M. L. Damiani, E. Bertino, C. Silvestri. The PROBE Framework for the Personalized Cloaking of Private Locations. In Transactions on Data Privacy, 3:2 (2010) 91-121.
8. J. Domingo-Ferrer and A. Solanas A measure of variance for hierarchical nominal attributes In Information Sciences 2008. Vol. 178, issue 24, pages 4644-4655.
9. G. Ghinita, Y. Tao, and P. Kalnis. On the Anonymization of Sparse High-Dimensional Data. In International Conference on Data Engineering, 2008.
10. Google Earth. Google Earth, visited February 24, 2011 http://www.google.com/earth/index.html
11. Gruber T.R. Ontology. Entry in the Encyclopedia of Database Systems, Ling Liu and M. Tamer zsu (Eds.), 2008, Springer-Verlag.
12. M. Gruteser and D. Grunwald. A methodological assessment of location privacy risks in wireless hotspot networks. In First Int. Conf. on Security in Pervasive Computing, 2003.
13. Y. He and J. F. Naughton. Anonymization of Set-Valued Data via Top-Down, Local Generalization. In Proceedings of the Very Large Data Base Endowment Volume 2 Issue 1, August 2009.
14. H. Hu, J. Xu, S. Tung On, J. Du, J. Kee-Yin Ng. Privacy-aware location data publishing. In ACM Trans. Database Syst. 35:3, 2010
15. B. Krishnamachari, G. Ghinita, P. Kalnis. Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites. In proceedings of the 20th international conference on Scientific and Statistical Database Management, SSDBM 2008, pages 95-113.
16. N. Li, T. Li, and S. Venkatasubramanian. T-closeness: Privacy beyond k-anonymity and ldiversity. In Int. Conf. on Data Engineering, 2007.
17. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. In Int. Conference on Data Engineering, 2006.
18. J. A. Manso, V.C. Times, G. Oliveira, L.O. Alvares, V. Bogorny DB-SMoT: a Direction-based spatio-temporal clustering method. In Fifth IEEE International Conference on Intelligent Systems (IEEE IS 2010), 2010.
19. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Symposium on Principles of Database Systems (PODS), 2004.
20. M. F. Mokbel, C. Chow, and W. G. Aref. The new casper: Query processing for location services without compromising privacy. In Proceedings of Very Large Data Base, 2006.
21. M. F. Mokbel, C. Chow, and W. G. Aref. The new casper: A privacy-aware location-based database server. In IEEE 23rd International Conference on Data Engineering 2007 Publisher: IEEE, Pages: 1499-1500.
22. A. Monreale, G. Andrienko, N. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo, S. Wrobel. Movement Data Anonymity through Generalization. Transactions on Data Privacy 3:2 (2010) pp. 91-121,
23. A. Monreale, D. Pedreschi, R. G. Pensa Anonymity Technologies for Privacy-Preserving Data Publishing and Mining. In Privacy-Aware Knowledge Discovery: Novel Applications and New Techniques, F. Bonchi, and E. Ferrari (Eds). Chapman & Hall/CRC Data Mining and Knowledge Discovery Series. 2010.
24. M. Nanni and R. Trasarti and C. Renso and F. Giannotti and D. Pedreschi Advanced knowledge discovery on movement data with the GeoPKDD system. In International Conference on Extending Data Base Technology 2010, pages 693-696.
25. M. E. Nergiz, M. Atzori, and Y. Saygin. Perturbation-driven anonymization of trajectories. Technical Report 2007-TR-017, ISTI-CNR, Pisa, 2007.
26. Octotelematics. http://www.octotelematics.com/.
27. A.T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares. A clustering-based approach for discovering interesting places in trajectories. In ACM-SAC Conference, 2008.
28. R. G. Pensa, A. Monreale, F. Pinelli, and D. Pedreschi. Pattern-preserving k-anonymization of sequences and its application to mobility data mining. In Int. Workshop on Privacy in Location-Based Applications-PiLBA '08, 2008.
29. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical report, SRI International, 1998.
30. S. Spaccapietra, C. Parent M.L. Damiani, J. Macedo, F. Porto, C. Vangenot. A conceptual view on trajectories. DKE Journal 65(1): 126-146 (2008).
31. L. Sweeney. Uniqueness of Simple Demographics in the U.S. Population, LIDAPWP4. Carnegie Mellon University, Laboratory for International Data Privacy, 2000. The Identifiability of Data.
32. M. Terrovitis and N. Mamoulis. Privacy preservation in the publication of trajectories. In Int. Conf. On Mobile Data Management, 2008.
33. M. Terrovitis, N. Mamoulis, P. Kalnis. Privacy-preserving anonymization of set-valued data. In Proceedings of the Very Large Data Base Endowment 1(1): 115-125 (2008)
34. A. Valls, C. G'omez-Alonso and V. Torra Generation of Prototypes for Masking Sequences of Events. In Int. Conf. on Availability, Reliability and Security, 2009.
35. R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, and W. H. Wang. Anonymizing moving objects: how to hide a mob in a crowd? In International Conference on Extending Data Base Technologies, 2009.