Privacy-preserving publishing microdata with full functional dependencies

Data and Knowledge Engineering

Volumn 70, Issue 3, 2011, Pages 249-268

  Wang, Hui ^a   Liu, Ruilin ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

Functional dependency; Privacy preserving data publishing; Utility

Indexed keywords

ANONYMIZATION; BACKGROUND KNOWLEDGE; DATA PUBLISHING; EMPIRICAL STUDIES; FUNCTIONAL DEPENDENCY; INDIVIDUAL PRIVACY; INFORMATION LOSS; K-ANONYMITY; MICRODATA; PRIVACY ATTACKS; PRIVACY MODELS; PRIVACY PRESERVING; ROBUST ALGORITHM; UTILITY;

DATA PRIVACY;

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

References (40)

1. M. Atallah, E. Bertino, A. Elmagarmid, M. Ibrahim, and V. Verykios Disclosure limitation of sensitive rules Workshop on Knowledge and Data Engineering Exchange (KDEX) 1999 45 52
2. M. Atzori, F. Bonchi, F. Giannotti, and D. Pedresch K-anonymous patterns Proceedings of the Ninth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) 2005 10 21
3. R.J. Bayardo, and R. Agrawal Data privacy through optimal k-anonymization Proceedings of the International Co (Pubitemid 41731133)
4. S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee Toward privacy in public databases Second Theory of Cryptography Conference (TCC) 2005 363 385 (Pubitemid 41235421)
5. B.-C. Chen, K. LeFevre, and R. Ramakrishnan Privacy skyline: privacy with multidimensional adversarial knowledge Proceedings of the International Conference on Very Large Data Bases (VLDB) 2007 770 781
6. T. Dalenius, and S.P. Reiss Data swapping: a technique for disclosure control Journal of Statistical Planning and Inference 1982
7. W. Du, Z. Teng, and Z. Zhu Privacy-maxent: integrating background knowledge in privacy quantification Proceedings of ACM International Conference on Special Interest Group on Management of Data (SIGMOD) 2008 459 472
8. A. Evfimievski, J. Gehrke, and R. Srikant Limiting privacy breaches in privacy preserving data mining Proceedings of ACM Symposium on Principles of Database Systems (PODS) 2003 211 222
9. C. Farkas, and S. Jajodia The inference problem: a survey ACM SIGKDD Explorations Newsletter 4 2 2002 6 11
10. B.C.M. Fung, K. Wang, R. Chen, and P.S. Yu Privacy-preserving data publishing: a survey of recent developments ACM Computing Surveys 42 4 June 2010 1 53
11. B.C.M. Fung, K. Wang, L. Wang, and P.C.K. Hung Privacy-preserving data publishing for cluster analysis Data & Knowledge Engineering (DKE) 68 6 2009 552 575
12. J. Gehrke Models and methods for privacy-preserving data analysis and publishing Proceedings of the International Conference on Data Engineering (ICDE) 2006 105 (Pubitemid 44539897)
13. G. Ghinita, P. Karras, P. Kalnis, and N. Mamoulis Fast data anonymization with low information loss Proceedings of the International Conference on Very Large Data Bases (VLDB) 2007 758 769
14. V.S. Iyengar Transforming data to satisfy privacy constraints Proceedings of ACM International Conference on Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD) 2002 279 288
15. D. Kifer Attacks on privacy and de Finetti's theorem Proceedings of ACM International Conference on Special Interest Group on Management of Data (SIGMOD) 2009 127 138
16. K. LeFevre, D. DeWitt, and R. Ramakrishnan Incognito: efficient full-domain k-anonymity Proceedings of ACM International Conference on Special Interest Group on Management of Data (SIGMOD) 2005 49 60 (Pubitemid 43038916)
17. K. LeFevre, D. DeWitt, and R. Ramakrishnan Mondrian multidimensional k-anonymity Proceedings of the International Conference on Data Engineering (ICDE) 2006 25 (Pubitemid 44539817)
18. N. Li, and T. Li t-Closeness: privacy beyond k-anonymity and l-diversity Proceedings of the International Conference on Data Engineering (ICDE) 2007 106 115
19. T. Li, and N. Li Injector: mining background knowledge for data anonymization Proceedings of the International Conference on Data Engineering (ICDE) 2008 446 455
20. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam l-Diversity: privacy beyond k-anonymity Proceedings of the International Conference on Data Engineering (ICDE) 2006 24
21. E. Magkos, M. Maragoudakis, V. Chrissikopoulos, and S. Gritzalis Accurate and large-scale privacy-preserving data mining using the election paradigm Data & Knowledge Engineering (DKE) 68 11 2009 1224 1236
22. S. Martello, and P. Toth Knapsack Problems: Algorithms and Computer Implementations 1990
23. D.J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, and J.Y. Halpern Worst-case background knowledge for privacy-preserving data publishing Proceedings of the International Conference on Data Engineering (ICDE) 2007 126 135 (Pubitemid 47422016)
24. S. Mukherjee, M. Banerjee, Z. Chen, and A. Gangopadhyay A privacy preserving technique for distance-based classification with worst case privacy guarantees Data & Knowledge Engineering 66 2 2008 264 288
25. M.E. Nergiz, C. Clifton, and A.E. Nergiz Multirelational k-anonymity IEEE Transactions on Knowledge and Data Engineering 21 8 2009 1104 1117
26. V. Rastogi, M. Hay, G. Miklau, and D. Suciu Relationship privacy: output perturbation for queries with joins Proceedings of ACM Symposium on Principles of Database Systems (PODS) 2009 107 116
27. V. Rastogi, D. Suciu, and S. Hong The boundary between privacy and utility in data publishing Proceedings of the International Conference on Very Large Data Bases (VLDB) 2007 531 542
28. P. Samarati Protecting respondents' identities in microdata release IEEE Transactions on Knowledge and Data Engineering (TKDE) 13 6 2001 1010 1027 (Pubitemid 34035590)
29. P. Samarati, and L. Sweeney Generalizing data to provide anonymity when disclosing information Proceedings of ACM Symposium on Principles of Database Systems (PODS) 1998 188
30. T.-A. Su, and G. Ozsoyoglu Controlling fd and mvd inferences in multilevel relational database systems IEEE Transactions on Knowledge and Data Engineering (TKDE) 3 4 1991 474 485
31. L. Sweeney K-anonymity: a model for protecting privacy International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 2002 557 570 (Pubitemid 35384857)
32. V. Verykios, A.K. Elmagarmid, E. Bertino, Y. Saygin, and E. Dasseni Association rule hiding IEEE Transactions on Knowledge and Data Engineering (TKDE) 16 4 2004 434 447
33. H. Wang, and R. Liu Privacy-preserving publishing data with full functional dependencies International Conference on Database Systems for Advanced Applications (DASFAA) 2010 176 183
34. Y. Wang, and X. Wu Approximate inverse frequent itemset mining: privacy, complexity, and approximation IEEE International Conference on Data Mining (ICDM) 2005 482 489 (Pubitemid 47385729)
35. Z. Wang, W. Wang, and B. Shi Blocking inference channels in frequent pattern sharing Proceedings of the International Conference on Data Engineering (ICDE) 2007 1425 1429 (Pubitemid 47422172)
36. α, k)-anonymity: an enhanced k-anonymity model for privacy-preserving data publishing Proceedings of ACM International Conference on Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD) 2006 754 759 (Pubitemid 44535586)
37. X. Xiao, and Y. Tao Anatomy: simple and effective privacy preservation Proceedings of the International Conference on Very Large Data Bases (VLDB) 2006 139 150
38. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A.W.-C. Fu Utility-based anonymization using local recoding Proceedings of ACM International Conference on Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD) 2006 21 30 8(2)
39. X. Yang, and C. Li Secure xml publishing without information leakage in the presence of data inference Proceedings of the International Conference on Very Large Data Bases (VLDB) 2004 96 107
40. Q. Zhang, N. Koudas, D. Srivastava, and T. Yu Aggregate query answering on anonymized tables Proceedings of the International Conference on Data Engineering (ICDE) 2007 116 125 (Pubitemid 47422015)