Dynamic anonymization

Xiaokui Xiao, Yufei Tao
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
A statistical database (StatDB) retrieves only aggregate results, as opposed to individual tuples. This paper investigates the construction of a privacy preserving StatDB that can (i) accurately answer an infinite number of counting queries, and (ii) effectively protect privacy against an adversary that may have acquired all the previous query results. The core of our solutions is a novel technique called dynamic anonymization. Specifically, given a query, we on the fly compute a tailor-made
more » ... te a tailor-made anonymized version of the microdata, which maximizes the precision of the query result. Privacy preservation is achieved by ensuring that the combination of all the versions deployed to process the past queries does not allow accurate inference of sensitive information. Extensive experiments with real data confirm that our technique enables highly effective data analysis, while offering strong privacy guarantees.
doi:10.1145/1376616.1376630 dblp:conf/sigmod/XiaoT08 fatcat:ufkx6kt2wvdg7ku4zhzczanobi