Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

k-Anonymity

  • Josep Domingo-Ferrer
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1503

Synonyms

p-Sensitive

Definition

A protected dataset is said to satisfy k-anonymity for k > 1 if, for each combination of key attribute values (e.g., address, age, gender, etc.), at least k records exist in the dataset sharing that combination [2, 3].

Key Points

If, for a given k, k-anonymity is assumed to be sufficient protection, one can concentrate on minimizing information loss with the only constraint that k-anonymity should be satisfied. This is a clean way of solving the tension between data protection and data utility. Since k-anonymity is usually achieved via generalization (equivalent to global recoding, as said above) and local suppression, minimizing information loss usually translates to reducing the number and/or the magnitude of suppressions.

k-Anonymity bears some resemblance to the underlying principle of microaggregation and is a useful concept because quasi-identifiers are usually categorical or can be categorized, i.e., they take values in a finite (and ideally...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Domingo-Ferrer J, Torra V. Ordinal, continuous and heterogenerous k-anonymity through microaggregation. Data Mining Knowl Discov. 2005;11(2):195–212.MathSciNetCrossRefGoogle Scholar
  2. 2.
    Samarati P. Protecting respondents’ identities in microdata release. IEEE Trans Knowl Data Eng. 2001;13(6):1010–27.CrossRefGoogle Scholar
  3. 3.
    Samarati P, Sweeney L. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technicalreport, SRI International; 1998.Google Scholar
  4. 4.
    Truta TM, Vinay B. Privacy protection: p-sensitivek-anonymity property. In: Proceedings of the 2nd International Workshop on Privacy Data Management; 2006. p. 94.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Universitat Rovira i VirgiliTarragonaSpain

Section editors and affiliations

  • Elena Ferrari
    • 1
  1. 1.DiSTAUniv. of InsubriaVareseItaly