On optimal anonymization for l+-diversity

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 213-224

  Liu, Junqiang ^a,b   Wang, Ke ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; COST METRICS; DATA UTILITIES; EXTENDED FORM; LOWER BOUNDS; NOVEL STRUCTURES; NP-HARDNESS; OPTIMAL SOLUTIONS; PERSON SPECIFIC DATA; PRIVACY PRINCIPLE; REAL-WORLD DATASETS;

HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; OPTIMIZATION;

DATA PRIVACY;

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

References (28)

1. R. Agrawal and R. Srikant. Privacy preserving data-mining. In SIGMOD, pages 439-450, 2000.
2. A. Asuncion and D.J. Newman. UCI Machine Learning Repository, 2007. Irvine, CA: Uni of California, School of Information and Computer Science.
3. R. J. Bayardo Jr. and R. Agrawal. Data privacy through optimal k-anonymization. In ICDE, pages 217-228, 2005.
4. J.-W. Byun, Y. Sohn, E. Bertino, and N. Li. Secure anonymization for incremental datasets. In VLDB (SDM), 2006.
5. B. Chen, K. LeFevre, and R. Ramakrishnan. Privacy skyline: privacy with multidimensional adversarial knowledge. In VLDB, 2007.
6. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. PODS, 2003.
7. B. Fung, K. Wang, and P. Yu. Top-down specialization for information and privacy preservation. In ICDE, 2005.
8. G. Ghinita, P. Karras, P. Kalnis, N. Mamoulis. Fast data anonymization with low information loss. In VLDB, 2007.
9. T. Iwuchukwu and J. Naughton. k-Anonymization as spatial indexing: Toward scalable and incremental anonymization. In VLDB, 2007.
10. V. Iyengar. Transforming data to satisfy privacy constraints. In SIGKDD, pages 279-288, 2002.
11. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi. Optimization by simulated annealing. Science, New Series 220 (4598): 671-680, 1983.
12. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In SIGMOD, 2005.
13. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, 2006.
14. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-Diversity: Privacy beyond k-anonymity. In ICDE, 2006.
15. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J. Y. Halpern. Worst-case background knowledge for privacy preserving data publishing. In ICDE, 2007.
16. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In PODS, pages 223-228, 2004.
17. M. Nergiz, M. Atzori, and C. W. Clifton. Hiding the presence of individuals from shared databases. In SIGMOD, 2007.
18. S. Papadimitriou, F. Li, G. Kollios, and P. Yu. Time Series Compressibility and Privacy. In VLDB, 2007.
19. J. Pei, J. Xu, Z. Wang, W. Wang, and K. Wang. Maintaining k-anonymity against incremental updates. In SSDBM, 2007.
20. V. Rastogi, S. Hong, and D. Suciu. The Boundary Between Privacy and Utility in Data Publishing. In VLDB, 2007.
21. P.Samarati. Protecting respondents' identities in microdata release. In TKDE, 13(6): 1010-1027, 2001.
22. P. Samarati and L. Sweeney. Generalizing data to provide anonymity when disclosing information. In PODS, 1998.
23. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. Int'l Journal on Uncertainty, Fuzziness, and Knowledge-Base Systems 10(5): 571-588, 2002.
24. Y. Tao, X. Xiao, J. Li, D. Zhang. On Anti-Corruption Privacy Preserving Publication. In ICDE, 2008.
25. K. Wang, B.C.M. Fung, and P.S. Yu. Template-based privacy preservation in classification problems. In ICDM, 2005.
26. R.C. Wong, A.W. Fu, K. Wang, J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, 2007.
27. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In VLDB, pages 139-150, 2006.
28. Q. Zhang, N. Koudas, D. Srivastava, and T. Yu. Aggregate Query Answering on Anonymized Tables. In ICDE, 2007.