Micro-aggregation-based heuristics for p-sensitive k-anonymity: One step beyond

ACM International Conference Proceeding Series

Volumn 331, Issue , 2008, Pages 61-69

  Solanas, Agusti ^a   Sebé, Francesc ^a   Domingo Ferrer, Josep ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

k anonymity; micro data protection; p sensitive k anonymity; privacy

Indexed keywords

DATA PROTECTION; DATA SETS; DATA UTILITIES; GENERALISATION; K-ANONYMITY; KEY ATTRIBUTES; MISSING DATA; NUMERICAL DATA; ONE STEP; STATISTICAL DISCLOSURE CONTROL; SUPPRESSION METHOD;

INFORMATION SCIENCE; SEARCH ENGINES;

DATA PRIVACY;

EID: 63749105969     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1379287.1379300     Document Type: Conference Paper

References (23)

1. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. k-anonymity: Algorithms and hardness. Technical report, Stanford University, 2004.
2. C. Boyens, R. Krishnan, and R. Padman. On privacy-preserving access to distributed heterogeneous healthcare information. In I. C. Society, editor, Proceedings of the 37th Hawaii International Conference on System Sciences HICSS-37, Big Island, HI., 2004.
3. A. Campan, T. M. Truta, J. Miller, and R. Sinca. A clustering approach for achieving data privacy. In R. Stahlbock, S. F. Crone, and S. Lessmann, editors, DMIN, pages 321-330. CSREA Press, 2007.
4. T. Dalenius. Finding a needle in a haystack - or identifying anonymous census records. Journal of Official Statistics, 2(3):329-336, 1986.
5. J. Domingo-Ferrer and J. M. Mateo-Sanz. Practical data-oriented microaggregation for statistical disclosure control. IEEE Transactions on Knowledge and Data Engineering, 14(1):189-201, 2002.
6. J. Domingo-Ferrer and V. Torra. A critique of the sensitivity rules usually employed for statistical table protection. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):545-556, 2002.
7. J. Domingo-Ferrer and V. Torra. Ordinal, continuous and heterogenerous k-anonymity through microaggregation. Data Mining and Knowledge Discovery, 11(2):195-212, 2005.
8. HIPAA. Health insurance portability and accountability act, 2004. http://www.hhs.gov/ocr/hipaa/.
9. A. Hundepool, J. Domingo-Ferrer, L. Franconi, S. Giessing, R. Lenz, J. Longhurst, E. Schulte-Nordholt, G. Seri, and P.-P. DeWolf. Handbook on Statistical Disclosure Control (version 1.0). Eurostat (CENEX SDC Project Deliverable), 2006.
10. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In F. Ězcan, editor, SIGMOD Conference, pages 49-60. ACM, 2005.
11. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc. of the ACM Symposium on Principles of Database Systems-PODS'2004, pages 223-228, Paris, France, 2004. ACM.
12. A. Oganian and J. Domingo-Ferrer. On the complexity of optimal microaggregation for statistical disclosure control. Statistical Journal of the United Nations Economic Comission for Europe, 18(4):345-354, 2001.
13. E. Parliament. DIRECTIVE 2002/58/EC of the European Parliament and Council of 12 july 2002 concerning the processing of personal data and the protection of privacy in the electronic communications sector (Directive on privacy and electronic communications), 2002. http://europa.eu.int/eur-lex/pri/ en/oj/dat/2002/l-201/l-20120020731en00370047.pdf.
14. C. Privacy. Canadian privacy regulations, 2005. http://www.media- awareness.ca/english/issues/ privacy/canadian-legislation-privacy.cfm.
15. P. Samarati. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6):1010-1027, 2001.
16. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical report, SRI International, 1998.
17. A. Solanas, J. Domingo-Ferrer, A. Martinez-Balleste, and V. Daza. A Distributed Architecture for Scalable RFID Identification. Computer Networks, 51, 2007.
18. A. Solanas and A. Martinez-Balleste. Privacy protection in location-based services through a public-key privacy homomorphism. In J. Lopez, P. Samarati, and J. Ferrer, editors, 4th European PKI Workshop. EuroPKI'07, volume 4582, pages 362 - 368. Springer, June 2007.
19. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. International Journal of Uncertainty, Fuzziness and Knowledge Based Systems, 10(5):571-588, 2002.
20. L. Sweeney. k-anonimity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge Based Systems, 10(5):557-570, 2002.
21. T. M. Truta, A. Campan, and P. Meyer. Generating microdata with p-sensitive k-anonymity. In Secure Data Management-4th VLDB Workshop SDM'2007, volume 4721 of Lecture Notes in Computer Science, pages 124-141, Berlin Heidelberg, 2007.
22. T. M. Truta and B. Vinay. Privacy protection: p-sensitive k-anonymity property. In 2nd International Workshop on Privacy Data Management PDM 2006, page p. 94, Berlin Heidelberg, 2006. IEEE Computer Society.
23. USPrivacy. U.S. privacy regulations, 2005. http://www.media-awareness.ca/ english/issues/privacy/us-legislation-privacy.cfm.