Anonymization of moving objects databases by clustering and perturbation

Information Systems

Volumn 35, Issue 8, 2010, Pages 884-910

  Abul, Osman ^a   Bonchi, Francesco ^b   Nanni, Mirco ^c  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^b YAHOO RESEARCH   (Spain)

^c ISTI CNR   (Italy)

Author keywords

Anonymity; Clustering; Moving objects databases; Trajectories; Uncertainty

Indexed keywords

ANONYMITY; ANONYMIZATION; COLOCALIZATION; COMPUTATIONAL REQUIREMENTS; DATA PUBLISHING; DATA QUALITY; DISTANCE FUNCTIONS; FREQUENT PATTERN MINING; FUNDAMENTAL PRINCIPLES; INDIVIDUAL PRIVACY; K-ANONYMITY; LARGE DATASETS; MOVING OBJECTS; MOVING OBJECTS DATABASES; NOVEL CLUSTERING; NOVEL CONCEPT; NOVEL METHODS; OBJECTIVE MEASURE; POSITIONING SYSTEM; PRIVACY PRESERVING; REAL-WORLD; RELATIVE DISTORTION; SPACE AND TIME; SPATIAL PERTURBATIONS; SPATIO-TEMPORAL RANGE QUERIES; THREE DIMENSIONAL SPACE;

CYLINDERS (SHAPES); DATABASE SYSTEMS; TRACKING (POSITION); TRAJECTORIES;

DATA PRIVACY;

EID: 77955557409     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2010.05.003     Document Type: Article

References (56)

1. P. Samarati, L. Sweeney, Generalizing data to provide anonymity when disclosing information (abstract), in: Proceedings of the 17th ACM Symposium on Principles of Database Systems (PODS'98), 1998.
2. O. Abul, F. Bonchi, M. Nanni, N ever W alk A lone : uncertainty for anonymity in moving objects databases, in: Proceedings of the 24nd IEEE International Conference on Data Engineering (ICDE'08), 2008.
3. L. Chen, M.T. zsu, V. Oria, Robust and fast similarity search for moving object trajectories, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD'05), 2005.
4. C. Bettini, X.S. Wang, S. Jajodia, Protecting privacy against location-based personal identification, in: Proceedings of the Second VLDB Workshop on Secure Data Management (SDM'05), 2005.
5. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, G. Mendez, Cost and imprecision in modeling the position of moving objects, in: Proceedings of the 14th IEEE International Conference on Data Engineering (ICDE'98), 1998.
6. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain Managing uncertainty in moving objects databases ACM Transactions on Database Systems 29 3 2004 463 507
7. D. Pfoser, C.S. Jensen, Capturing the uncertainty of moving-object representations, in: Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD'99), 1999.
8. O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha Updating and querying databases that track mobile units Distributed and Parallel Databases 7 3 1999 257 387
9. A. Jain, E.Y. Chang, Y.-F. Wang, Adaptive stream resource management using Kalman filters, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD'04), 2004.
10. O. Abul, F. Bonchi, M. Nanni, N ever W alk A lone : trajectory anonymity via clustering, Technical Report ISTI-007/2007, ISTI-C.N.R., 2007.
11. A. Machanavajjhala, J. Gehrke, D. Kifer, M. Venkitasubramaniam, l-diversity: privacy beyond k-anonymity, in: Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE'06), 2006.
12. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, A. Zhu, Anonymizing tables, in: Proceedings of the 10th International Conference on Database Theory (ICDT'05), 2005.
13. A. Meyerson, R. Willliams, On the complexity of optimal k-anonymity, in: Proceedings of the 23rd ACM Symposium on Principles of Database Systems (PODS'04), 2004.
14. K. LeFevre, D.J. DeWitt, R. Ramakrishnan, Incognito: efficient full-domain k-anonymity, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD'05), 2005.
15. R. Bayardo, R. Agrawal, Data privacy through optimal k-anonymity, in: Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE'05), 2005.
16. K. LeFevre, D.J. DeWitt, R. Ramakrishnan, Mondrian multidimensional k-anonymity, in: Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE'06), 2006.
17. M. Atzori, F. Bonchi, F. Giannotti, and D. Pedreschi Anonymity preserving pattern discovery VLDB Journal 17 4 2008 703 727
18. M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in: Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys 2003), 2003.
19. B. Gedik, L. Liu, Location privacy in mobile systems: a personalized anonymization model, in: Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05), 2005.
20. H. Kido, Y. Yanagisawa, T. Satoh, Protection of location privacy using dummies for location-based services, in: Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE'05), 2005.
21. A.R. Beresford, F. Stajano, Mix zones: user privacy in location-aware services, in: Proceedings of the Second IEEE Conference on Pervasive Computing and Communications Workshops (PERCOM'04), 2004.
22. M. Gruteser, and X. Liu Protecting privacy in continuous location-tracking applications IEEE Security & Privacy Magazine 2 2 2004 28 34
23. B. Hoh, M. Gruteser, H. Xiong, A. Alrabady, Preserving privacy in gps traces via uncertainty-aware path cloaking, in: Proceedings of the 2007 ACM Conference on Computer and Communications Security, (CCS'07), 2007.
24. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.C. Herrera, A.M. Bayen, M. Annavaram, Q. Jacobson, Virtual trip lines for distributed privacy-preserving traffic monitoring, in: Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys 2008), 2008.
25. R.H. Gting, and M. Schneider Moving Objects Databases 2005 Morgan Kaufmann
26. G. Kollios, D. Gunopulos, V.J. Tsotras, On indexing mobile objects, in: Proceedings of the 18th ACM Symposium on Principles of Database Systems (PODS'99), 1999.
27. P.K. Agarwal, L. Arge, J. Erickson, Indexing moving points, in: Proceedings of the 19th ACM Symposium on Principles of Database Systems (PODS'00), 2000.
28. M. Hadjieleftheriou, G. Kollios, V.J. Tsotras, and D. Gunopulos Indexing spatiotemporal archives VLDB Journal 15 2 2006 143 164
29. A.P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Modeling and querying moving objects, in: Proceedings of the 13th IEEE International Conference on Data Engineering (ICDE'97), 1997.
30. D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving object trajectories, in: Proceedings of the 26th International Conference on Very Large Databases (VLDB'00), 2000.
31. R.H. Gting, M.H. Bhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis A foundation for representing and querying moving objects ACM Transactions on Database Systems 25 1 2000 1 42
32. M. Terrovitis, N. Mamoulis, Privacy preservation in the publication of trajectories, in: Proceedings of the 9th International Conference on Mobile Data Management (MDM'08), 2008.
33. E. Nergiz, M. Atzori, Y. Saygin, Towards trajectory anonymization: a generalization-based approach, in: Proceedings of ACM GIS Workshop on Security and Privacy in GIS and LBS, 2008.
34. R. Yarovoy, F. Bonchi, L.V.S. Lakshmanan, W.H. Wang, Anonymizing moving objects: How to hide a MOB in a crowd? in: Proceedings of the 12th International Conference on Extending Database Technology (EDBT'09), 2009.
35. C.C. Aggarwal, P.S. Yu, A condensation approach to privacy preserving data mining, in: Proceedings of the 9th International Conference on Extending Database Technology, (EDBT'04), 2004.
36. C.C. Aggarwal, P.S. Yu, On anonymization of string data, in: Proceedings of the 2007 SIAM International Conference on Data Mining, 2007.
37. J. Domingo-Ferrer, and V. Torra Ordinal, continuous and heterogeneous-anonymity through microaggregation Data Mining and Knowledge Discovery 11 2 2005 195 212
38. D. Defays, P. Nanopoulos, Panels of enterprises and confidentiality: the small aggregates method, in: Proceedings of 92 Symposium on Design and Analysis of Longitudinal Surveys, Ottawa, Statistics Canada, 1993, pp. 195204.
39. J. Domingo-Ferrer, and J.M. Mateo-Sanz Practical data-oriented microaggregation for statistical disclosure control IEEE Transactions on Knowledge and Data Engineering 14 1 2002 189 201
40. V. Torra, Microaggregation for categorical variables: a median based approach, in: Privacy in Statistical Databases, Lecture Notes in Computer Science, vol. 3050, Springer, 2004, pp. 162174.
41. G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, A. Zhu, Achieving anonymity via clustering, in: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS'06), 2006.
42. J. Li, R.C.-W. Wong, A.W.-C. Fu, J. Pei, Achieving k-anonymity by clustering in attribute hierarchical structures, in: Proceedings of the 8th International Conference on Data Warehousing and Knowledge Discovery (DaWaK'06), 2006.
43. J.-W. Byun, A. Kamra, E. Bertino, N. Li, Efficient k-anonymization using clustering techniques, in: Proceedings of the 12th International Conference Database Systems for Advanced Applications, (DASFAA'07), 2007.
44. B.-K. Yi, C. Faloutsos, Fast time sequence indexing for arbitrary lp norms, in: Proceedings of the 26th International Conference on Very Large Databases (VLDB'00), 2000.
45. E.J. Keogh, Exact indexing of dynamic time warping, in: Proceedings of the 28th International Conference on Very Large Databases (VLDB'02), 2002.
46. M. Vlachos, D. Gunopulos, G. Kollios, Discovering similar multidimensional trajectories, in: Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE'02), 2002.
47. L. Chen, R.T. Ng, On the marriage of lp-norms and edit distance, in: Proceedings of the 30th International Conference on Very Large Databases (VLDB'04), 2004.
48. L. Sweeney, k-Anonymity privacy protection using generalization and suppression, International Journal on Uncertainty Fuzziness and Knowledge-based Systems 10 (5).
49. C.C. Aggarwal, On k-anonymity and the curse of dimensionality, in: Proceedings of the 31st International Conference on Very Large Databases (VLDB'05), 2005.
50. E. Frentzos, K. Gratsias, N. Pelekis, Y. Theodoridis, Nearest neighbor search on moving object trajectories, in: Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD'05), 2005.
51. J. Domingo-Ferrer, and J.M. Mateo-Sanz Practical data-oriented microaggregation for statistical disclosure control IEEE Transactions on Knowledge and Data Engineering 14 1 2002 189 201
52. T. Brinkhoff Generating traffic data IEEE Data Engineering Bulletin 26 2 2003 19 25
53. C.J. van Rijsbergen Information Retrieval 1979 Butterworth
54. K. Mouratidis, and M.L. Yiu Anonymous query processing in road networks IEEE Transactions on Knowledge and Data Engineering 22 1 2010 2 15
55. T. Wang, and L. Liu Privacy-aware mobile services over road networks PVLDB 2 1 2009 1042 1053
56. O. Abul, F. Bonchi, F. Giannotti, Hiding sequential and spatio-temporal patterns, IEEE Transactions on Knowledge and Data Engineering, 2009, accepted for publication.