K-anonymization incremental maintenance and optimization techniques

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 380-387

  Truta, Traian Marius ^a   Campan, Alina ^b  

^a NORTHERN KENTUCKY UNIVERSITY   (United States)

^b BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

Clustering; Incremental; K anonymity; Optimization; Privacy

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL METHODS; DATA PRIVACY; PREVENTIVE MAINTENANCE; REAL TIME SYSTEMS;

DATA PRIVACY RESEARCH; INCREMENTAL ALGORITHMS; K-ANONYMITY PROPERTY; REAL WORLD SCENARIO;

OPTIMIZATION;

EID: 35248876111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244093     Document Type: Conference Paper

References (22)

1. Aggarwal, G., Feder, T., Kenthapadi, K., Motwani, R., Panigrahy, R., Thomas, D., and Zhu, A., Achieving Anonymity via Clustering, Proc. of the 10th Intl. Conf. on Database Theory, 2005.
2. Bayardo, R.J, and Agrawal, R., Data Privacy through Optimal k-Anonymization, Proc. of the IEEE Intl. Conf. of Data Eng., 2005, 217-228.
3. Byun, J.W., Kamra, A., Bertino, E, and Li, N., Efficient k-Anonymity using Clustering Technique, CERIAS Tech Report 2006-10, 2006a.
4. Byun, J.W., Sohn, Y., Bertino, E., and Li, N., Secure Anonymization for Incremental Datasets, Proc. of the 3rd VLDB Workshop on Secure Data Management, 2006b.
5. Domingo-Ferrer, J., Mateo-Sanz, J., and Torra, V., Comparing SDC Methods for Microdata on the Basis of Information Loss and Disclosure Risk, Pre-proc. of ETK-NTTS'2001 (vol. 2), Luxembourg: Eurostat, 2001, 807-826.
6. GLB, Gramm-Leach-Bliley Financial Services Modernization Act, available online at http://banking.senate.gov/conf/, 1999.
7. Han, J., and Kamber, M., Data Mining: Concepts and Techniques, The Morgan Kaufmann Series in Data Management Systems, 2001.
8. HIPAA, Health Insurance Portability and Accountability Act, Available online at http://www.hhs.gov/ocr/hipaa, 2002.
9. Iyengar, V., Transforming Data to Satisfy Privacy Constraints, Proc. of the Eighth ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002, 279-288.
10. LeFevre, K., DeWitt, D., and Ramakrishnan, R., Incognito: Efficient Full-Domain k-Anonymity, Proc. of the ACM SIGMOD, Baltimore, Maryland, 2005, 49-60.
11. LeFevre, K., DeWitt, D., and Ramakrishnan, R., Mondrian Multidimensional k-Anonymity, Proc. of the IEEE Intl. Conf. of Data Eng., Atlanta, 2006.
12. Lunacek, M., Whitley, D., and Ray, I., A Crossover Operator for the k-Anonymity Problem, Proc. of the GECCO Conference, 2006, 1713-1720.
13. Machanavajjhala, A., Gehrke, J., and Kifer, D., l-diversity: privacy beyond k-anonymity, Proc. of the 22nd IEEE Intl. Conference on Data Eng., 2006.
14. Mateo-Sanz, J.M., Domingo-Ferrer, J., and Sebe, F., Probabilistic Information Loss Measures in Confidentiality Protection of Continuous Microdata, Data Mining and Knowledge Discovery, Vol. 11, No. 2, 2005, 181-193.
15. Meyerson A., and Williams R., On the Complexity of Optimal k-Anonymity, ACM PODS Conf, 2004, 223-228.
16. Newman, D.J., Hettich, S., Blake, C.L., and Merz, C.J., UCI Repository of Machine Learning Databases, available at www.ics.uci.edu/~mlearn/MLRepository. html, University of California, Irvine, 1998.
17. Samarati P., Protecting Respondents Identities in Microdata Release, IEEE Transactions on Knowledge and Data Eng., Vol. 13, No. 6, 2001, 1010-1027.
18. Sweeney L., k-Anonymity: A Model for Protecting Privacy, Intl. Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, Vol. 10, No. 5, 2002a, 557-570.
19. Sweeney L., Achieving k-Anonymity Privacy Protection Using Generalization and Suppression, Intl. Journal on Uncertainty, Fuzziness, and Knowledge-based Systems, Vol. 10, No. 5, 2002b, 571-588.
20. th ACM CCS, 2003, 21-30.
21. th IEEE Intl. Conf. of Data Eng., 2006.
22. Willemborg, L., and Waal, T. (ed), Elements of Statistical Disclosure Control, Springer Verlag, 2001.