Publishing microdata with a robust privacy guarantee

Proceedings of the VLDB Endowment

Volumn 5, Issue 11, 2012, Pages 1388-1399

  Cao, Jianneng ^a   Karras, Panagiotis ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PRIVACY; PUBLISHING;

ANONYMIZATION; INFORMATION LOSS; K-ANONYMITY; MICRODATA ANONYMIZATION; PERTURBATION METHOD; PRIVACY MODELS; PRIVACY THREATS; SENSITIVE ATTRIBUTE;

PERTURBATION TECHNIQUES;

EID: 84873205808     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2350229.2350255     Document Type: Article

References (34)

1. http://www.ipums.org.
2. S. Agrawal and J. R. Haritsa. A framework for high-accuracy privacy-preserving mining. In ICDE, pages 193-204, 2005.
3. J. Brickell and V. Shmatikov. The cost of privacy: destruction of data-mining utility in anonymized data publishing. In KDD, pages 70-79, 2008.
4. J. Cao, P. Karras, P. Kalnis, and K.-L. Tan. SABRE: a Sensitive Attribute Bucketization and REdistribution framework for t-closeness. VLDB Journal, 20(1):59-81, 2011.
5. R. Chaytor and K. Wang. Small domain randomization: Same privacy, more utility. PVLDB, 3(1):608-618, 2010.
6. G. Cormode. Personal privacy vs population privacy: learning to attack anonymization. In KDD, pages 1253-1261, 2011.
7. G. Cormode, N. Li, T. Li, and D. Srivastava. Minimizing minimality and maximizing utility: Analyzing method-based attacks on anonymized data. PVLDB, 3(1):1045-1056, 2010.
8. B. Cui, B. C. Ooi, J. Su, and K.-L. Tan. Indexing high-dimensional data for efficient in-memory similarity search. IEEE TKDE, 17(3):339-353, 2005.
9. C. Dwork. Differential privacy. In ICALP (2), pages 1-12, 2006.
10. A. V. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In PODS, pages 211-222, 2003.
11. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, pages 265-273, 2008.
12. G. Ghinita, P. Karras, P. Kalnis, and N. Mamoulis. A framework for efficient data anonymization under privacy and accuracy constraints. ACM TODS, 34(2):9:1-9:47, 2009.
13. P. Karras. Multiplicative synopses for relative-error metrics. In EDBT, pages 756-767, 2009.
14. P. Karras and N. Mamoulis. Hierarchical synopses with optimal error guarantees. ACM TODS, 33(3):18:1-18:53, 2008.
15. D. Kifer. Attacks on privacy and deFinetti's theorem. In SIGMOD, pages 127-138, 2009.
16. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
17. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In SIGMOD, pages 49-60, 2005.
18. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, page 25, 2006.
19. J. Li, Y. Tao, and X. Xiao. Preservation of proximity privacy in publishing numerical sensitive data. In SIGMOD, pages 473-486, 2008.
20. N. Li, T. Li, and S. Venkatasubramanian. Closeness: A new privacy measure for data publishing. IEEE TKDE, 22(7):943-956, 2010.
21. T. Li and N. Li. On the tradeoff between privacy and utility in data publishing. In KDD, pages 517-526, 2009.
22. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. ℓ-diversity: Privacy beyond k-anonymity. ACM TKDD, 1(1):3, 2007.
23. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In PODS, pages 223-228, 2004.
24. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. IEEE TKDE, 13(1):124-141, 2001.
25. M. E. Nergiz, M. Atzori, and C. Clifton. Hiding the presence of individuals from shared databases. In SIGMOD, pages 665-676, 2007.
26. V. Rastogi, S. Hong, and D. Suciu. The boundary between privacy and utility in data publishing. In VLDB, pages 531-542, 2007.
27. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer. From t-closeness-like privacy to postrandomization via information theory. IEEE TKDE, 22(11):1623-1636, 2010.
28. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40(2):99-121, 2000.
29. P. Samarati. Protecting respondents' identities in microdata release. IEEE TKDE, 13(6):1010-1027, 2001.
30. Y. Tao, X. Xiao, J. Li, and D. Zhang. On anti-corruption privacy preserving publication. In ICDE, pages 725-734, 2008.
31. R. C.W.Wong, A. W.C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, pages 543-554, 2007.
32. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: differential privacy with reduced relative errors. In SIGMOD, pages 229-240, 2011.
33. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In VLDB, pages 139-150, 2006.
34. X. Xiao, Y. Tao, and N. Koudas. Transparent anonymization: Thwarting adversaries who know the algorithm. ACM TODS, 35(2):1-48, 2010.