A family of enhanced (L,α)-diversity models for privacy preserving data publishing

Future Generation Computer Systems

Volumn 27, Issue 3, 2011, Pages 348-356

  Sun, Xiaoxun ^a   Li, Min ^b   Wang, Hua ^b  

^a Australian Council for Educational Research   (Australia)

^b UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; DATA PUBLISHING; DATA SETS; EXPERIMENTAL EVALUATION; NP-HARD; PRIVACY MODELS; PRIVACY PRESERVATION; PRIVACY PRESERVING; SENSITIVE INFORMATIONS; TOPDOWN;

METRIC SYSTEM;

DATA PRIVACY;

EID: 78649238948     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.07.007     Document Type: Article

References (41)

1. L. Sweeney k-anonymity: a model for protecting privacy International Journal on Uncertainty Fuzziness Knowledge-Based Systems 10 5 2002 557 570
2. B. Fung, K. Wang, P. Yu, Topdown specialization for information and privacy preservation, in: Proc. of the 21st International Conference on Data Engineering, ICDE'05, Tokyo, Japan.
3. K. LeFevre, D. DeWitt, R. Ramakrishnan, Incognito: efficient full-domaink-anonymity, in: ACM SIGMOD International Conference on Management of Data, June 2005.
4. P. Samarati Protecting respondents' identities in microdata release IEEE Transactions on Knowledge and Data Engineering 13 6 2001 1010 1027
5. L. Sweeney Achieving k-anonymity privacy protection using generalization and suppression International Journal of Uncertainty, Fuzziness and Knowledge-Based System 10 5 2002 571 588
6. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, A. Zhu, Anonymizing tables, in: Proc. of the 10th International Conference on Database Theory, ICDT'05, Edinburgh, Scotland, pp. 246258.
7. G.T. Duncan, and D. Lambert Disclosure-limited data dissemination Journal of the American Statistical Association 1986 10 28
8. D. Lambert Measure of disclosure risk and harm Journal of Official Statistics 9 1993 313 331
9. T.M. Traian, V. Bindu, Privacy protection: p-sensitive k-anonymity property, in: International Workshop of Privacy Data Management, PDM2006, Conjunction with 22nd International Conference of Data Engineering, ICDE, Atlanta, 2006.
10. A. Machanavajjhala, J. Gehrke, D. Kifer, M. Venkitasubramaniam, l-diversity: privacy beyond k-anonymity, in: ICDE, 2006.
11. N. Li, T. Li, S. Venkatasubramanian, t-closeness: privacy beyond k-anonymity and l-diversity, in: ICDE, 2007, pp. 106115.
12. W.E. Winkler, Advanced methods for record linkage, Proceedings of the Section on Survey Research Methods, American Statistical Society, pp. 467472.
13. R. Wong, J. Li, A. Fu, K. Wang, (α, k ) -anonymity: an enhanced k-anonymity model for privacy preserving data publishing, in: KDD, 2006, pp. 754759.
14. T.M. Traian, A. Campan, P. Meyer, Generating microdata with P-sensitivek-anonymity property, in: SDM, 2007, pp. 124141.
15. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
16. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan Workload-aware anonymisation KDD'06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 ACM Press Philadelphia, PA, USA 277 286
17. K. LeFevre, D.J. DeWitt, and R. Ramakrishnan Mondrian multidimensionalk-anonymity ICDE'06: Proceedings of the 22nd International Conference on Data Engineering ICDE'06 2006 IEEE Computer Society Washington, DC, USA 25
18. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A.W.C. Fu Utility-based anonymisation using local recoding KDD'06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 ACM Press Philadelphia, PA, USA 785 790
19. R. Bayardo, R. Agrawal, Data privacy through optimal k-anonymity, in: Proceedings of the 21st International Conference on Data Engineering, ICDE, 2005.
20. S. Kullback, and R. Leibler On information and sufficiency Annals of Mathematical Statistics 22 1 1951 79 86
21. K. Wang, B.C.M. Fung, P.S. Yu, Template-based privacy preservation in classification problems, in: ICDM05, 2005.
22. T. Li, N. Li, J. Zhang, Modeling and integrating background knowledge in data anonymization, in: ICDE, 2009.
23. T. Li, N. Li, On the tradeoff between privacy and utility in data publishing, in: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, SIGKDD, 2009, pp. 517526 (in press).
24. B.C. Chen, K. LeFevre, R. Ramakrishnan, Privacy skyline: privacy with multidimensional adversarial knowledge, in: Proc. of the Int'l Conf. on Very Large Data Bases, VLDB, 2007, pp. 770781.
25. D.J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, J.Y. Halpern, Worst-case background knowledge for privacy-preserving data publishing, in: Proc. Int'l Conf. Data Engineering, ICDE, 2007, pp. 126135.
26. T. Li, N. Li, Injector: mining background knowledge for data anonymization, in: Proc. Int'l Conf. Data Engineering, ICDE, 2008.
27. J.W. Byun, Y. Sohn, E. Bertino, N. Li, Secure anonymization for incremental datasets, Secure Data Management, SDM, 2006, p. 4863.
28. X. Xiao, Y. Tao, m-invariance: towards privacy preserving republication of dynamic datasets, in: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, SIGMOD, 2007, pp. 689700.
29. X. Sun, H. Wang, J. Li, L-diversity based dynamic update for large time-evolving microdata, in: Australasian Conference on Artificial Intelligence, 2008, pp. 461469.
30. M.E. Nergiz, M. Atzori, C. Clifton, Hiding the presence of individuals from shared databases, in: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, SIGMOD, 2007, pp. 665676.
31. R. Wong, A. Fu, K. Wang, J. Pei, Minimality attack in privacy preserving data publishing, in: Proc. of the Int'l Conf. on Very Large Data Bases, VLDB, 2007. pp. 543554.
32. N. Koudas, D. Srivastava, T. Yu, Q. Zhang, Distribution-based microdata anonymization, in: the 35th International Conference on Very Large Data Bases, VLDB, 2009, pp. 958969 (in press).
33. C. Aggarwal, On k-anonymity and the curse of dimensionality, in: Proc. of the Int'l Conf. on Very Large Data Bases, VLDB, 2005, pp. 901909.
34. X. Xiao, Y. Tao, Anatomy: simple and effective privacy preservation, in: Proc. of the Int'l Conf. on Very Large Data Bases, VLDB, 2006, pp. 139150.
35. G. Aggarwal, T. Feder, K. Kenthapadi, S. Khuller, R. Panigrahy, D. Thomas, A. Zhu, Achieving anonymity via clustering, in: Proc. of the ACM Symp. on Principles of Database Systems, PODS, 2006, pp. 153162.
36. D. Kifer, J. Gehrke, Injecting utility into anonymized datasets, in: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, SIGMOD, 2006, pp. 217228.
37. X. Sun, H. Wang, J. Li, Injecting purpose and trust into data anonymization, in: CIKM, 2009, pp. 15411544 (in press).
38. X. Xiao, Y. Tao, Personalized privacy preservation, in: Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, SIGMOD, 2006, pp. 229240.
39. J. Domingo-Ferrer, V. Torra, Ordinal, continuous and heterogeneousk- anonymity through microaggregation, Data Mining and Knowledge Discovery 11, pp. 195212.
40. A. Meyerson, R. Williams, On the complexity of optimal k-anonymity, in: Proc. of the 23rd ACM-SIGMOD-SIGACT-SIGART Symposium on the Principles of Database Systems, Paris, France, 2004, pp. 223228.
41. X. Sun, H. Wang, J. Li, On the complexity of restricted k-anonymity problem, in: APWeb, 2008, pp. 287296.