Slicing: A new approach for privacy preserving data publishing

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 3, 2012, Pages 561-574

  Li, Tiancheng ^a   Li, Ninghui ^a   Zhang, Jian ^b   Molloy, Ian ^a  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

data anonymization; data publishing; data security; Privacy preservation

Indexed keywords

AMOUNT OF INFORMATION; ANONYMIZATION; DATA ANONYMIZATION; DATA PUBLISHING; DATA UTILITIES; EFFICIENT ALGORITHM; HIGH DIMENSIONAL DATA; MICRODATA; NOVEL TECHNIQUES; PRIVACY PRESERVATION; PRIVACY PRESERVING; SENSITIVE ATTRIBUTE;

ALGORITHMS; EXPERIMENTS; SECURITY OF DATA;

DATA PRIVACY;

EID: 84863050103     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.236     Document Type: Article

References (36)

1. C. Aggarwal, "On k-Anonymity and the Curse of Dimensionality" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 901-909, 2005. (Pubitemid 43991062)
2. A. Blum, C. Dwork, F. McSherry, and K. Nissim, "Practical Privacy: The SULQ Framework" Proc. ACM Symp. Principles of Database Systems (PODS), pp. 128-138, 2005. (Pubitemid 43275476)
3. J. Brickell and V. Shmatikov, "The Cost of Privacy: Destruction of Data-Mining Utility in Anonymized Data Publishing" Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 70-78, 2008.
4. B.-C. Chen, K. LeFevre, and R. Ramakrishnan, "Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 770-781, 2007.
5. H. Cramt'er, Mathematical Methods of Statistics. Princeton Univ. Press, 1948.
6. I. Dinur and K. Nissim, "Revealing Information while Preserving Privacy" Proc. ACM Symp. Principles of Database Systems (PODS), pp. 202-210, 2003.
7. C. Dwork, "Differential Privacy" Proc. Int'l Colloquium Automata, Languages and Programming (ICALP), pp. 1-12, 2006. (Pubitemid 44113232)
8. C. Dwork, "Differential Privacy: A Survey of Results" Proc. Fifth Int'l Conf. Theory and Applications of Models of Computation (TAMC), pp. 1-19, 2008.
9. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating Noise to Sensitivity in Private Data Analysis" Proc. Theory of Cryptography Conf. (TCC), pp. 265-284, 2006. (Pubitemid 43979853)
10. J.H. Friedman, J.L. Bentley, and R.A. Finkel, "An Algorithm for Finding Best Matches in Logarithmic Expected Time" ACM Trans. Math. Software, vol. 3, no. 3, pp. 209-226, 1977.
11. B.C.M. Fung, K. Wang, and P.S. Yu, "Top-Down Specialization for Information and Privacy Preservation" Proc. Int'l Conf. Data Eng. (ICDE), pp. 205-216, 2005. (Pubitemid 41731132)
12. G. Ghinita, Y. Tao, and P. Kalnis, "On the Anonymization of Sparse High-Dimensional Data" Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), pp. 715-724, 2008.
13. Y. He and J. Naughton, "Anonymization of Set-Valued Data via Top-Down, Local Generalization" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 934-945, 2009.
14. A. Inan, M. Kantarcioglu, and E. Bertino, "Using Anonymized Data for Classification" Proc. IEEE 25th Int'l Conf. Data Eng. (ICDE), pp. 429-440, 2009.
15. L. Kaufman and P. Rousueeuw, "Finding Groups in Data: An Introduction to Cluster Analysis" John Wiley & Sons, 1990.
16. D. Kifer and J. Gehrke, "Injecting Utility into Anonymized Data Sets" Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 217-228, 2006. (Pubitemid 46946515)
17. N. Koudas, D. Srivastava, T. Yu, and Q. Zhang, "Aggregate Query Answering on Anonymized Tables" Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 116-125, 2007. (Pubitemid 47422015)
18. K. LeFevre, D. DeWitt, and R. Ramakrishnan, "Incognito: Efficient Full-Domain k-Anonymity" Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 49-60, 2005. (Pubitemid 43038916)
19. K. LeFevre, D. DeWitt, and R. Ramakrishnan, "Mondrian Multidimensional k-Anonymity" Proc. Int'l Conf. Data Eng. (ICDE), p. 25, 2006. (Pubitemid 44539817)
20. K. LeFevre, D. DeWitt, and R. Ramakrishnan, "Workload-Aware Anonymization" Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 277-286, 2006. (Pubitemid 44535524)
21. N. Li, T. Li, and S. Venkatasubramanian, "t-Closeness: Privacy Beyond k-Anonymity and '-Diversity" Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 106-115, 2007. (Pubitemid 47422014)
22. T. Li and N. Li, "Injector: Mining Background Knowledge for Data Anonymization" Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), pp. 446-455, 2008.
23. T. Li and N. Li, "On the Tradeoff between Privacy and Utility in Data Publishing" Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 517-526, 2009.
24. T. Li, N. Li, and J. Zhang, "Modeling and Integrating Background Knowledge in Data Anonymization" Proc. IEEE 25th Int'l Conf. Data Eng. (ICDE), pp. 6-17, 2009.
25. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "'l-Diversity: Privacy Beyond k-Anonymity" Proc. Int'l Conf. Data Eng. (ICDE), p. 24, 2006.
26. D.J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J.Y. Halpern, "Worst-Case Background Knowledge for Privacy-Preserving Data Publishing" Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 126-135, 2007. (Pubitemid 47422016)
27. M.E. Nergiz, M. Atzori, and C. Clifton, "Hiding the Presence of Individuals from Shared Databases" Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 665-676, 2007. (Pubitemid 47630843)
28. P. Samarati, "Protecting Respondent's Privacy in Microdata Release" IEEE Trans. Knowledge and Data Eng., vol. 13, no. 6, pp. 1010-1027, Nov./Dec. 2001. (Pubitemid 34035590)
29. L. Sweeney, "Achieving k-Anonymity Privacy Protection Using Generalization and Suppression" Int'l J. Uncertainty Fuzziness and Knowledge-Based Systems, vol. 10, no. 6, pp. 571-588, 2002. (Pubitemid 35384858)
30. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy" Int'l J. Uncertainty Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 557-570, 2002. (Pubitemid 35384857)
31. M. Terrovitis, N. Mamoulis, and P. Kalnis, "Privacy-Preserving Anonymization of Set-Valued Data" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 115-125, 2008.
32. R.C.-W. Wong, A.W.-C. Fu, K. Wang, and J. Pei, "Minimality Attack in Privacy Preserving Data Publishing" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 543-554, 2007.
33. R.C.-W. Wong, J. Li, A.W.-C. Fu, and K. Wang, "(α, k)-Anonymity: An Enhanced k-Anonymity Model for Privacy Preserving Data Publishing" Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 754-759, 2006. (Pubitemid 44535586)
34. X. Xiao and Y. Tao, "Anatomy: Simple and Effective Privacy Preservation" Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 139-150, 2006.
35. C. An, K. Wang, A.W.-C. Fu, and P.S. Yu, "Anonymizing Transaction Databases for Publication" Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 767-775, 2008.
36. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A.W.-C. Fu, "Utility-Based Anonymization Using Local Recoding" Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 785-790, 2006. (Pubitemid 44535591)