Hiding distinguished ones into crowd: Privacy-preserving publishing data with outliers

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 624-635

  Wang, Hui ^a   Liu, Ruilin ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; ANONYMOUS GROUPS; DISTINGUISHABILITY; INDIVIDUAL PRIVACY; INFORMATION LOSS; K-ANONYMITY; LOCAL OUTLIERS; MICRODATA; PRIVACY PRESERVING; PRIVACY PRINCIPLE; PRIVATE INFORMATION;

DATA PRIVACY;

DATABASE SYSTEMS;

EID: 70349108684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516433     Document Type: Conference Paper

References (30)

1. R. Agrawal and R. Srikant, "Privacy-Preserving Data Mining", SIGMOD 2000.
2. C. C. Aggarwal, "On Randomization, Public Information and the Curse of Dimensionality", ICDE 2007.
3. F. Angiulli and C. Pizzuti, "Fast outlier detection in high dimensional spaces", in Proceedings of the Sixth European Conference on the Principles of Data Mining and Knowledge Discovery, 2002.
4. S. D. Bay, M. Schwabacher, "Mining Distance-Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule", SIGKDD 2003.
5. R. J. Bayardo and R. Agrawal, "Data privacy through optimal k-anonymization", ICDE 2005.
6. J. Bentley, "Multidimensional binary search trees used for associative searching". Communications of the ACM, 1975.
7. S. Berchtold, D. Keim, and H. Kreigel, "The X-tree: an index structure for high dimensional data", In VLDB, 1996.
8. M. M. Breunig, H. Kriegel, R.T. Ng, J. Sander, "LOF: Identifying Density-Based Local Outliers", SIGMOD 2000.
9. T. Dalenius and S. P. Reiss, "Data swapping: a technique for disclosure control", Journal of Statistical Planning and Inference, 1982.
10. A. Ghoting, S. Parthasarathy, M. E. Otey, "Fast Mining of Distance-Based Outliers in High-Dimensional Datasets", SIDM, 2006.
11. R. Guttmann, "A dynamic index structure for spatial searching", In SIGMOD, 1984
12. V. S. Iyengar, "Transforming data to satisfy privacy constraints", SIGKDD, 2002.
13. K., David DeWitt, and Raghu Ramakrisfman, "Incognito: Efficient Full-domain K-anonymity", SIGMOD 2005.
14. K. LeFevre, D. DeWitt, and Raghu Ramakrishnan, "Mondrian Multidimensional K-Anonymity", ICDE 2005.
15. J. Li, Y. Tao, X. Xiao, "Preservation of Proximity Privacy in Publishing Numerical Sensitive Data", SIGMOD 2008.
16. N. Li, T. Li, "t-Closeness: Privacy Beyond K-anonymity and 1-diversity", ICDE 2007.
17. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. "1-Diversity: Privacy Beyond k-Anonymity", ICDE 2006.
18. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke, J. Y. Halpern, "Worst-Case Background Knowledge for Privacy-Preserving Data Publishing", ICDE 2007.
19. M. Ercan Nergiz, Maurizio Atzori, Christopher W. Clifton, "Hiding the Presence of Individuals from Shared Databases", SIGMOD'07.
20. E. M. Knorr, R. T. Ng, and V. Tucakov, "Distance-based outliers: algorithms and applications", VLDB Journal, 8(3-4):237-253,2000.
21. Adam Meyerson, Ryan Williams, "On the Complexity of Optimal K-anonymity", PODS, 2004.
22. S. Ramaswamy, R. Rastogi, and K. Shim, "Efficient algorithms for mining outliers from large data sets", SIGMOD 2000.
23. P. Samarati, L. Sweendy, "Generalizing Data to Provide Anonymity when Disclosing Information", PODS, 1998.
24. P. Samarati, "Protecting respondents' identities in microdata release", TKDE, 2001.
25. L. Sweeney, "k-anonymity: a model for protecting privacy", International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):557570, 2002.
26. R. Wong, J. Li, A. Fu, K. Wang, "(a, k)-Anonymity: An Enhanced k-Anonymity Model for Privacy-Preserving Data Publishing", SIGKDD, 2006.
27. R. Wong, A. Fu, K. Wang J. Pei, "Minimality Attack in Privacy Preserving Data Publishing", VLDB, 2007.
28. X. Xiao, Y. Tao,"Anatomy: Simple and Effective Privacy Preservation", VLDB, 2006.
29. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, A. Fu, "Utility-Based Anonymization Using Local Recoding", SIGKDD, 2006.
30. Q. Zhang, N. Koudas, D. Srivastava, T. Yu: "Aggregate Query Answering on Anonymized Tables", ICDE 2007.