On Multidimensional k-Anonymity with Local Recoding Generalization

  title={On Multidimensional k-Anonymity with Local Recoding Generalization},
  author={Yang Du and Tian Xia and Yufei Tao and Donghui Zhang and Feng Zhu},
  journal={2007 IEEE 23rd International Conference on Data Engineering},
This paper presents the first theoretical study, on using local-recoding generalization (LRG) to compute a k-anonymous table with quality guarantee. First, we prove that it is NP-hard both to find the table with the maximum quality, and to discover a solution with an approximation ratio at most 5/4. Then, we develop an algorithm with good balance between the approximation ratio and time complexity. The quality of our solution is verified by experiments. 
Highly Cited
This paper has 42 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 22 extracted citations

Privacy-Preserving Data Publishing Based on Utility Specification

2013 International Conference on Social Computing • 2013
View 4 Excerpts
Highly Influenced

Anonymization by Local Recoding in Data with Attribute Hierarchical Taxonomies

IEEE Transactions on Knowledge and Data Engineering • 2008
View 4 Excerpts
Highly Influenced

Enhanced utility in preserving privacy for multiple heterogeneous sensitive attributes using correlation and personal sensitivity flags

2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI) • 2017
View 1 Excerpt

Efficient Multidimensional Suppression for K-Anonymity

IEEE Transactions on Knowledge and Data Engineering • 2010
View 1 Excerpt


Publications referenced by this paper.
Showing 1-7 of 7 references

Incognito: Efficient Full-Domain K-Anonymity

View 6 Excerpts
Highly Influenced

Mondrian Multidimensional K-Anonymity

22nd International Conference on Data Engineering (ICDE'06) • 2006
View 3 Excerpts


D. J. Newman, S. Hettich
L. Blake, and C.J. Merz. UCI Repository of machine learning databases • 1998
View 1 Excerpt

Planar Formulae and Their Uses

SIAM J. Comput. • 1982
View 1 Excerpt