Theory of Privacy and Anonymity
Valentina Ciriani, Sabrina De Capitani di Vimercati, Sara Foresti, Pierangela Samarati · Chapman & Hall/CRC applied algorithms and data structures series · 2009
3 k-Anonymity with hierarchy-based generalization 12 3.1 Problem complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Algorithms for k-anonymity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.1 Samarati’s Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.2 Incognito . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.2.3 Approximation algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28