t-Closeness: Privacy beyond k-anonymity and ℓ-diversity

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 106-115

  Ninghui, Li ^a   Tiancheng, Li ^a   Venkatasubramanian, Suresh ^b  

^a PURDUE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; PROBABILITY DISTRIBUTIONS;

K-ANONYMITY; MICRODATA; T-CLOSENESS;

DATA PRIVACY;

EID: 34548805858     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367856     Document Type: Conference Paper

References (21)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows: theory, algorithms, and applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1993.
2. R. J. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In Proc. 21st Intnl. Conf. Data Engg. (ICDE), pages 217-228, Washington, DC, USA, 2005. IEEE Computer Society.
3. G. T. Duncan, S. E. Fienberg, R. Krishnan, R. Padman, and S. F. Roehrig. Disclosure limitation methods and information loss for tabular data. In Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies, pages 135-166. Elsevier, 2001.
4. G. T. Duncan and D. Lambert. Disclosure-limited data dissemination. J. Am. Stat. Assoc., pages 10-28, 1986.
5. C. R. Givens and R. M. Shortt. A class of Wasserstein metrics for probability distributions. Michigan Math J., 31:231-240, 1984.
6. V. S. Iyengar. Transforming data to satisfy privacy constraints. In Proc. 8th ACM KDD, pages 279-288, 2002.
7. N. Koudas, D. Srivastava, T. Yu, and Q. Zhang. Aggregate query answering on anonymized tables. In Proc. 23rd Intnl. Conf. Data Engg. ICDE, 2007.
8. S. L. Kullback and R. A. Leibler. On information and sufficiency. Ann. Math. Stat., 22:79-86, .1951.
9. D. Lambert. Measures of disclosure risk and harm. J. Official Stat., 9:313, 1993.
10. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD'05), pages 49-60, 2005.
11. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In Proc. 22nd Intnl. Conf. Data Engg (ICDE), 2006.
12. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. ℓ-diversity: Privacy beyond k-anonymity. In Proc. 22nd Intnl. Conf. Data Engg. (ICDE), page 24, 2006.
13. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In PODS, pages 223-228. ACM Press, 2004.
14. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vision, 40(2):99-121, 2000.
15. P. Samarati. Protecting respondent's privacy in microdata release. IEEE T. Knowl. Data En., 13(6): 1010-1027, 2001.
16. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical Report SRI-CSL-98-04, SRI Computer Science Laboratory, 1998.
17. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. Int. J. Uncertain. Fuzz., 10(6):571-588, 2002.
18. L. Sweeney. K-anonymity: A model for protecting privacy. Int. J. Uncertain. Fuzz., 10(5):557-570, 2002.
19. T. M. Truta and B. Vinay. Privacy protection: p-sensitive k-anonymity property. In Proceedings of the 22nd International Conference on Data Engineering Workshops, the Second Intenational Workshop on Privacy Data Management (PDM'06), page 94, 2006.
20. X. Xiao and Y. Tao. Anatomy: simple and effective privacy preservation. In VLDB '06: Proceedings of the 32nd international conference on Very large data bases, pages 139-150. VLDB Endowment, 2006.
21. X. Xiao and Y. Tao. Personalized privacy preservation. In Proceedings of ACM Conference on Management of Data (SIGMOD'06), pages 229-240, June 2006.