Special Issue on Computational Definitions of Privacy and AnonymityNo Access

MULTIPLE RELEASES OF k-ANONYMOUS DATA SETS AND k-ANONYMOUS RELATIONAL DATABASES

Estudis d'Informàtica, Multimèdia i Telecomuncació, Internet Interdisciplinary Institute (IN3), Universitat Oberta de Catalunya, Edifici Media-TIC, Roc Boronat 117, 7a planta, 08018 Barcelona, Catalonia, Spain

Search for more papers by this author

and

VICENÇ TORRA

IIIA, Artificial Intelligence Research Institute, CSIC, Consejo Superior de Investigaciones Científicas, Campus Universitat Autònoma de Barcelona, 08193 Bellaterra, Catalonia, Spain

Search for more papers by this author

https://doi.org/10.1142/S0218488512400260Cited by:9 (Source: Crossref)

Abstract

In data privacy, the evaluation of the disclosure risk has to take into account the fact that several releases of the same or similar information about a population are common. In this paper we discuss this issue within the scope of k-anonymity. We also show how this issue is related to the publication of privacy protected databases that consist of linked tables. We present algorithms for the implementation of k-anonymity for this type of data.

Keywords: