Sciweavers

Share
DBSEC
2008

Exclusive Strategy for Generalization Algorithms in Micro-data Disclosure

8 years 3 months ago
Exclusive Strategy for Generalization Algorithms in Micro-data Disclosure
Abstract. When generalization algorithms are known to the public, an adversary can obtain a more precise estimation of the secret table than what can be deduced from the disclosed generalization result. Therefore, whether a generalization algorithm can satisfy a privacy property should be judged based on such an estimation. In this paper, we show that the computation of the estimation is inherently a recursive process that exhibits a high complexity when generalization algorithms take a straightforward inclusive strategy. To facilitate the design of more efficient generalization algorithms, we suggest an alternative exclusive strategy, which adopts a seemingly drastic approach to eliminate the need for recursion. Surprisingly, the data utility of the two strategies are actually not comparable and the exclusive strategy can provide better data utility in certain cases.
Lei Zhang 0004, Lingyu Wang, Sushil Jajodia, Alexa
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where DBSEC
Authors Lei Zhang 0004, Lingyu Wang, Sushil Jajodia, Alexander Brodsky
Comments (0)
books