Limiting disclosure of sensitive data in sequential releases of databases

Information Sciences

Volumn 191, Issue , 2012, Pages 98-127

  Shmueli, Erez ^a   Tassa, Tamir ^b   Wasserstein, Raz ^a   Shapira, Bracha ^a   Rokach, Lior ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b OPEN UNIVERSITY OF ISRAEL   (Israel)

Author keywords

Continuous Data Publishing; Matching; Multipartite graphs; Privacy Preserving Data Publishing; Sequential release

Indexed keywords

CONTINUOUS DATA; MATCHING; MULTIPARTITE GRAPH; PRIVACY PRESERVING DATA PUBLISHING; SEQUENTIAL RELEASE;

CYTOLOGY;

DATA PRIVACY;

EID: 84857647532     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.12.020     Document Type: Article

References (47)

1. C. Aggarwal, and P. Yu Privacy-Preserving Data Mining: Models and Algorithms 2008 Springer-Verlag, Inc. New York
2. R. Agrawal, R. Srikant, Privacy-preserving data mining, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00), 2000, pp. 439-450.
3. F. Bacchus, A.J. Grove, D. Koller, J.Y. Halpern, From statistics to beliefs, in: Proceedings of the 10th National Conference on Artificial Intelligence (AAAI '92), 1992, pp. 602-608. (Pubitemid 23633526)
4. B. Barak, K. Chaudhuri, C., Dwork, S., Kale, F., McSherry, K. Talwar, Privacy, accuracy, and consistency too: a holistic solution to contingency table release, in: Proceedings of the 26th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '07), 2007, pp. 273-282. (Pubitemid 47620902)
5. R. Bayardo, R. Agrawal, Data privacy through optimal k-anonymization, in: Proceedings of the 21st International Conference on Data Engineering (ICDE '05), 2005, pp. 217-228. (Pubitemid 41731133)
6. Y. Bu, A. Fu, R. Wong, L. Chen, J. Li, Privacy preserving serial data publishing by role composition, in: Proceedings of the 34th International Conference on Very Large Data Bases (VLDB '08), 2008, pp. 845-856.
7. L. Burnett, K. Barlow-Stewart, A. Proos, and H. Aizenberg The GeneTrustee: a universal identification system that ensures privacy and confidentiality for human genetic databases Journal of Law and Medicine 10 4 2003 506 513
8. J.-W. Byun, Y. Sohn, E. Bertino, and N. Li Secure anonymization for incremental datasets Secure Data Management 2006 48 63 (Pubitemid 44699622)
9. J. Cao, P. Karras, P. Kalnis, and K. Tan Sabre: a sensitive attribute bucketization and redistribution framework for t-closeness The VLDB Journal 20 1 2011 59 81
10. G. Cormode, Personal privacy vs population privacy: learning to attack anonymization, in: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11),2011, pp. 1253-1261.
11. C. Dwork, Differential privacy, in: Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP '06). 2006, pp. 1-12. (Pubitemid 44113232)
12. B. Fung, K. Wang, R. Chen, and P. Yu Privacy-preserving data publishing: a survey of recent developments ACM Computing Surveys (CSUR) 42 4 2010 1 53
13. B. Fung, K. Wang, A. Fu, J. Pei, Anonymity for continuous data publishing, in: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '08), 2008, ACM, pp. 264-275. (Pubitemid 351661708)
14. B. Fung, K. Wang, P. Yu, Top-down specialization for information and privacy preservation, in: Proceedings of the 21st International Conference on Data Engineering (ICDE '05), 2005, IEEE, pp. 205-216. (Pubitemid 41731132)
15. A. Gionis, A. Mazza, T. Tassa, k-Concealment: an alternative model of k-type anonymity, submitted for publication.
16. A. Gionis, A. Mazza, T. Tassa, k-Anonymization revisited, in: Proceedings of the 24th International Conference on Data Engineering (ICDE '08), 2008, pp. 744-753.
17. A. Gionis, and T. Tassa k-Anonymization with minimal loss of information IEEE Transactions on Knowledge and Data Engineering 21 2009 206 219
18. J. Goldberger, and T. Tassa Efficient anonymizations with enhanced utility Transactions on Data Privacy 3 2010 149 175
19. V. Iyengar, Transforming data to satisfy privacy constraints, in: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '02), 2002, pp. 279-288.
20. D. Kifer, Attacks on privacy and definetti's theorem, in: Proceedings of the 2009 SIGMOD International Conference on Management of Data (SIGMOD '09), 2009, pp. 127-138.
21. D. Kifer, J. Gehrke, Injecting utility into anonymized datasets, in: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD '06), 2006, pp. 217-228. (Pubitemid 46946515)
22. M. Last, T. Tassa, A. Zhmudyak, Improving accuracy of classification models induced from anonymized datasets, submitted for publication.
23. K. LeFevre, D. 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, pp. 49-60. (Pubitemid 43038916)
24. N. Li, T. Li, and S. Venkatasubramanian Closeness: a new privacy measure for data publishing IEEE Transactions on Knowledge and Data Engineering 22 7 2010 943 956
25. A. Machanavajjhala, J. Gehrke, D. Kifer, M. Venkitasubramaniam, l-Diversity: privacy beyond k-anonymity, in: Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), 2006, p. 24.
26. B. Malin, and L. Sweeney How (not) to protect genomic data privacy in a distributed network: using trail re-identification to evaluate and design anonymity protection systems Journal of Biomedical Informatics 37 3 2004 179 192 (Pubitemid 38757792)
27. N. Matatov, L. Rokach, and O. Maimon Privacy-preserving data mining: a feature set partitioning approach Information Sciences 180 14 2010 2696 2720
28. A. Meyerson, R. Williams, On the complexity of optimal k-anonymity, in: Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '04),2004, pp. 223-228.
29. M. Nergiz, and C. Clifton Thoughts on k-anonymization Data and Knowledge Engineering 63 3 2007 622 645 (Pubitemid 47418332)
30. H. Park, K. Shim, Approximate algorithms for k-anonymity, in: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD '07), 2007, pp. 67-78. (Pubitemid 47630797)
31. J. Pei, J. Xu, Z. Wang, W. Wang, K. Wang, Maintaining k-anonymity against incremental updates, in: Proceedings of the 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007, p. 5.
32. D. Rebollo-Monedero, J. Forne, and J. Domingo-Ferrer From t-closeness-like privacy to postrandomization via information theory IEEE Transactions on Knowledge and Data Engineering 22 11 2010 1623 1636
33. P. Samarati Protecting respondent's privacy in microdata release IEEE Transactions on Knowledge and Data Engineering 13 2001 1010 1027 (Pubitemid 34035590)
34. P. Samarati, L. Sweeney, Generalizing data to provide anonymity when disclosing information, in: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '98),1998, p. 188.
35. L. Sweeney k-Anonymity: a model for protecting privacy International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 5 2002 557 570 (Pubitemid 35384857)
36. J. Wang, Y. Luo, Y. Zhao, J. Le, A survey on privacy preserving data mining, in: Proceedings of the 1st International Workshop on Database Technology and Applications (DBTA '09), 2009, pp. 111-114.
37. K. Wang, B. Fung, Anonymizing sequential release, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '06), 2006, pp. 414-423.
38. K. Wang, B. Fung, and P. Yu Handicapping attacker's confidence: an alternative to k-anonymization Knowledge and Information Systems 11 3 2007 345 368
39. K. Wang, B.C.M. Fung, P.S. Yu, Template-based privacy preservation in classification problems, in: Proceedings of the 4th IEEE International Conference on Data Mining (ICDM '05), 2005, pp. 466-473. (Pubitemid 47385727)
40. K. Wang, P.S. Yu, S. Chakraborty, Bottom-up generalization: a data mining solution to privacy protection, in: Proceedings of the 4th IEEE International Conference on Data Mining (ICDM '04), 2004, pp. 249-256. (Pubitemid 40731038)
41. R. Wong, A. Fu, K. Wang, J. Pei, Minimality attack in privacy preserving data publishing, in: Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07), 2007, pp. 543-554.
42. R. Wong, J. Li, A. Fu, K. Wang, (α, k)-Anonymity: an enhanced k-anonymity model for privacy preserving data publishing, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '06), 2006, pp. 754-759. (Pubitemid 44535586)
43. R.C.-W. Wong, A.W.-C. Fu, J. Liu, K. Wang, Y. Xu, Global privacy guarantee in serial data publishing, in: Proceedings of the 26th IEEE International Conference on Data Engineering (ICDE '10), 2010, pp. 956-959.
44. W.K. Wong, N. Mamoulis, D.W.-L. Cheung, Non-homogeneous generalization in privacy preserving data publishing, in: Proceedings of the 2010 International Conference on Management of Data (SIGMOD '10), 2010, pp. 747-758.
45. X. Xiao, Y. Tao, Anatomy: simple and effective privacy preservation, in: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB '06), 2006, pp. 139-150.
46. X. Xiao, Y. Tao, M-invariance: towards privacy preserving re-publication of dynamic datasets, in: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD '07), 2007, pp. 689-700. (Pubitemid 47630845)
47. C. Yao, X. Wang, S. Jajodia, Checking for k-anonymity violation by views, in: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05), 2005, pp. 910-921. (Pubitemid 43991064)