Incognito: Efficient full-domain K-anonymity

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 49-60

  LeFevre, Kristen ^a   DeWitt, David J ^a   Ramakrishnan, Raghu ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEMOGRAPHIC RESEARCH; K-ANONYMITY; PUBLIC HEALTH; SOCIAL SECURITY NUMBER;

ALGORITHMS; DATABASE SYSTEMS; HEALTH CARE; POPULATION STATISTICS;

DATA PROCESSING;

EID: 29844444250     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066164     Document Type: Conference Paper

References (21)

1. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Anonymizing tables. In Proc. of the 10th Int'l Conference on Database Theory, January 2005.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th Int'l Conference on Very Large Databases, August 1994.
3. R. Bayardo and R. Agrawal. Data privacy through optimal k-anonymity. In Proc. of the 21st Int'l Conference on Data Engineering, April 2005.
4. R. Bellman. Dynamic Programming. Princeton University Press, Princeton, NJ, 1957.
5. C. Blake and C. Merz. UCI repository of machine learning databases, 1998.
6. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SICMOD Record, 26, 1997.
7. B. Fung, K. Wang, and P. Yu. Top-down specialization for information and privacy preservation. In Proc. of the 21st Int'l Conference on Data Engineering, April 2005.
8. J. Gray, S.Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1(1), November 1996.
9. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes efficiently. In Proc. of the ACM SIGMOD Int'l Conference on Management of Data, June 1996.
10. A. Hundepool and L. Willenborg, μ- and τ-ARGUS: Software for statistical disclosure control. In Proc. of the Third Int'l Seminar on Statistical Confidentiality, 1996.
11. V. Iyengar. Transforming data to satisfy privacy constraints. In Proc. of the 8th ACM SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, August 2002.
12. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Multidimensional k-anonymity. Technical Report 1521, University of Wisconsin, 2005.
13. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc. of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 2004.
14. P. Samarati. Protecting respondants' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6), November/December 2001.
15. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical Report SRI-CSL-98-04, SRI Computer Science Laboratory, 1998.
16. R. Srikant and R. Agrawal. Mining generalized association rules. In Proc. of the 21st Int'l Conference on Very Large Databases, August 1995.
17. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, 10(5):571-588, 2002.
18. L. Sweeney. K-anonymity: A model for protecting privacy. International Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, 10(5):557-570, 2002.
19. K. Wang, P. Yu, and S. Chakraborty. Bottom-up generalization: A data mining solution to privacy protection. In Proc. of the 4th IEEE Internatioal Conference on Data Mining, November 2004.
20. L. Willenborg and T. deWaal. Elements of Statistical Disclosure Control. Springer Verlag Lecture Notes in Statistics, 2000.
21. W. Winkler. Using simulated annealing for k-anonymity. Research Report 2002-07, US Census Bureau Statistical Research Division, November 2002.