Issue No.06 - June (2010 vol.22)
Mehmet Ercan Nergiz , Sabanci University, Istanbul
Christopher Clifton , Purdue University, West Lafayette
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.125
Advances in information technology, and its use in research, are increasing both the need for anonymized data and the risks of poor anonymization. In [CHECK END OF SENTENCE], we presented a new privacy metric, \delta-presence, that clearly links the quality of anonymization to the risk posed by inadequate anonymization. It was shown that existing anonymization techniques are inappropriate for situations where \delta--presence is a good metric (specifically, where knowing an individual is in the database poses a privacy risk). This article addresses a practical problem with [CHECK END OF SENTENCE], extending to situations where the data anonymizer is not assumed to have complete world knowledge. The algorithms are evaluated in the context of a real-world scenario, demonstrating practical applicability of the approach.
k-Anonymity, privacy, delta presence, medical databases.
Mehmet Ercan Nergiz, Christopher Clifton, "δ-Presence without Complete World Knowledge", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 6, pp. 868-883, June 2010, doi:10.1109/TKDE.2009.125