Thoughts on k-anonymization

Data and Knowledge Engineering

Volumn 63, Issue 3, 2007, Pages 622-645

  Nergiz, M Ercan ^a   Clifton, Chris ^a  

^a Purdue University   (United States)

Author keywords

Algorithms; Cost metrics; k Anonymity; Privacy

Indexed keywords

CLUSTERING ALGORITHMS; CORRELATION METHODS; DATA STRUCTURES; HIERARCHICAL SYSTEMS; METRIC SYSTEM;

COST METRICS; K-ANONYMITY;

SECURITY OF DATA;

EID: 34548689125     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.03.009     Document Type: Article

References (25)

1. G. Agrawal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, A. Zhu, Achieving anonymity via clustering, in: PODS '06: Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of database systems, Chicago, IL, USA, 2006.
2. M. Atzori, Weak k-anonymity: A low-distortion model for protecting privacy, in: Some Conference in Europe, Hope It Will Fit, VLDB Endowment, 2005.
3. K.W.B. Fung, P. Yu, Top-down specialization for information and privacy preservation, in: Proceedings of the 21st International Conference on Data Engineering, 2005.
4. R. Bayardo, R. Agrawal, Data privacy through optimal k-anonymization, in: Proceedings of the 21st International Conference on Data Engineering, 2005.
5. C. Blake, C. Merz, UCI Repository of Machine Learning Databases, 1998. URL .
6. Domingo-Ferrer J., and Torra V. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. Data Min. Knowl. Discov. 11 2 (2005) 195-212
7. Ohrn A., and Ohno-Machado L. Using boolean reasoning to anonymize databases. Artificial Intelligence in Medicine 15 3 (1999) 235-254
8. A. Hundepool, L. Willenborg, μ and t-argus: software for statistical disclosure control, in: Proceedings of the Third International Seminar on Statistical Confidentiality, 1996.
9. V. Iyengar, Transforming data to satisfy privacy constraints, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
10. W. Jiang, C. Clifton, Privacy-preserving distributed k-anonymity, in: Proceedings of the 19th Annual IFIP WG 11.3 Working Conference on Database and Applications Security, Storrs, CT, 2005.
11. W. Jiang, C. Clifton, A secure distributed framework for achieving k-anonymity, The VLDB Journal [Special Issue on Privacy-Preserving Data Management] 15 (4) (2006) 316-333.
12. Kifer D., and Gehrke J. Injecting utility into anonymized datasets. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (2006), ACM Press, New York, NY, USA
13. 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, Baltimore, MD, 2005.
14. K. LeFevre, D.J. DeWitt, R. Ramakrishnan, Mondrian multidimensional k-anonymity, in: Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), Atlanta, GA, (2006). URL .
15. N. Li, T. Li, t-closeness: Privacy beyond k-anonymity and l-diversity, in: Proceedings of the 23nd International Conference on Data Engineering (ICDE '07), Istanbul, Turkey, 2007.
16. 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 2006), Atlanta, GA, 2006.
17. Meyerson A., and Williams R. On the complexity of optimal k-anonymity. Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2004) (2004), ACM Press, Paris, France
18. M.E. Nergiz, C. Clifton, Multirelational k-anonymity, in: Proceedings of the 23nd International Conference on Data Engineering (ICDE '07), Istanbul, Turkey, 2007.
19. Samarati P. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13 6 (2001) 1010-1027
20. Sweeney L. Guaranteeing anonymity when sharing medical data, the datafly system. Proceedings of the Journal of the American Medical Informatics Association (1997), Hanley & Belfus, Inc.
21. Sweeney L. Information explosion. In: Zayatz L., Doyle P., Theeuwes J., and Lane J. (Eds). Confidentiality, Disclosure, and Data Access: Theory and Practical Applications for Statistical Agencies (2001), Urban Institute, Washington, DC
22. Sweeney L. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10 5 (2002) 571-588
23. X. Xiao, Y. Tao, Anatomy: Simple and effective privacy preservation, in: Proceedings of 32nd International Conference on Very Large Data Bases (VLDB 2006), Seoul, Korea, 2006. URL .
24. Xiao X., and Tao Y. Personalized privacy preservation. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (2006), ACM Press, New York, NY, USA
25. Zhong S., Yang Z., and Wright R.N. Privacy-enhancing k-anonymization of customer data. PODS '05: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (2005), ACM Press, New York, NY, USA