POkA: identifying pareto-optimal k-anonymous nodes in a domain hierarchy lattice

Data generalization is widely used to protect identities and prevent inference of sensitive information during the public release of microdata. The k-anonymity model has been extensively applied in this context. The model seeks a generalization scheme such that every individual becomes indistinguishable from at least k−1 other individuals and the loss in information while doing so is kept at a minimum. The search is performed on a domain hierarchy lattice where every node is a vector signifying the level of generalization for each attribute. An effort to understand privacy and data utility trade-offs will require knowing the minimum possible information losses of every possible value of k. However, this can easily lead to an exhaustive evaluation of all nodes in the hierarchy lattice. In this paper, we propose using the concept of Pareto-optimality to obtain the desired tradeoff information. A Pareto-optimal generalization is one in which no other generalization can provide a hig...

• Type: Conference
• Year: 2009
• Where: CIKM
• Authors: Rinku Dewri, Indrajit Ray, Indrakshi Ray, Darrell Whitley
• Keywords: CIKM 2009, Database, Domain Hierarchy Lattice, Hierarchy Lattice, Pareto-optimal Generalizations