Please use this identifier to cite or link to this item:
Title: Publishing microdata with a robust privacy guarantee
Authors: Jianneng Cao 
Karras, P. 
Issue Date: Jul-2012
Publisher: Association for Computing Machinery
Citation: Jianneng Cao, Karras, P. (2012-07). Publishing microdata with a robust privacy guarantee. Proceedings of the VLDB Endowment 5 (11) : 1388 - 1399. ScholarBank@NUS Repository.
Abstract: Today, the publication of microdata poses a privacy threat. Vast research has striven to define the privacy condition that microdata should satisfy before it is released, and devise algorithms to anonymize the data so as to achieve this condition. Yet, no method proposed to date explicitly bounds the percentage of information an adversary gains after seeing the published data for each sensitive value therein. This paper introduces β-likeness, an appropriately robust privacy model for microdata anonymization, along with two anonymization schemes designed therefor, the one based on generalization, and the other based on perturbation. Our model postulates that an adversary's confidence on the likelihood of a certain sensitive-attribute (SA) value should not increase, in relative difference terms, by more than a predefined threshold. Our techniques aim to satisfy a given β threshold with little information loss. We experimentally demonstrate that (i) our model provides an effective privacy guarantee in a way that predecessor models cannot, (ii) our generalization scheme is more effective and efficient in its task than methods adapting algorithms for the k-anonymity model, and (iii) our perturbation method outperforms a baseline approach. Moreover, we discuss in detail the resistance of our model and methods to attacks proposed in previous research. © 2012 VLDB Endowment.
Source Title: Proceedings of the VLDB Endowment
ISSN: 21508097
DOI: 10.14778/2350229.2350255
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Sep 30, 2022

Page view(s)

checked on Sep 29, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.