k-Anonymity of Microdata with NULL Valu...

Releasing, publishing or transferring microdata is restricted by the necessity to protect the privacy of data owners. K-anonymity is one of the most widespread concepts for anonymizing microdata but it does not explicitly cover NULL values frequently found in microdata. We study the problem of NULL values (missing values, non-applicable attributes, etc.) for anonymization in detail, present a set of new definitions for k-anonymity explicitly considering NULL and analyze which definition protects from which attacks. We show that an adequate treatment of missing values in microdata can be easily achieved by an extension of generalization algorithms and show that NULL aware generalization algorithms have less information loss than standard algorithms.