Incognito: Efficient Full-Domain K-Anonymity

Summary: Framework for full-domain generalization in k-anonymity; algorithms produce minimal generalizations and are up to 10× faster than prior work. Provides a unified taxonomy of k-anonymization models with new alternatives. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h511d725b1308c4aa
Venue: SIGMOD
Year: 2005
Pagerank: 0.00017689274
Overall Rank: 472 | 96.84%
DOI: 10.1145/1066157.1066164

Incoming Non-self Citations Over Time

Authors

1. Kristen LeFevre (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)
3. Raghu Ramakrishnan (University of Wisconsin)

BibTeX Citation

@inproceedings{lefevre_sigmod05,
        title = {{Incognito: Efficient Full-Domain K-Anonymity}},
        author = {LeFevre, Kristen and DeWitt, David J. and Ramakrishnan, Raghu},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066164},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066164},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,024	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012396673
1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00010986961
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
1,784	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.6521519e-05
1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6159131e-05
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-05
2,462	Personalized Privacy Preservation	2006	SIGMOD	8.4116174e-05
3,177	Achieving Anonymity via Clustering	2006	PODS	7.5481718e-05
3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4208602e-05
4,107	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.7901733e-05
4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.762449e-05
4,454	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.577479e-05
4,649	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.4717415e-05
4,819	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.3882469e-05
4,826	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.3853698e-05
6,697	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.6891158e-05
7,811	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.432001e-05
8,394	SAP HANA goes private – From Privacy Research to Privacy Aware Enterprise Analytics	2019	VLDB	5.3241824e-05
8,743	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2705676e-05
8,853	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.2487405e-05
8,971	Data Publishing against Realistic Adversaries	2009	VLDB	5.2348031e-05
9,198	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.1954442e-05
9,294	Privacy Preservation by Disassociation	2012	VLDB	5.1860131e-05
9,295	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.1860131e-05
9,702	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.1258854e-05
9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1258854e-05
12,039	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.9605343e-05
12,592	Utility-Maximizing Event Stream Suppression	2013	SIGMOD	4.9605343e-05
12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9605343e-05
12,764	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9605343e-05
12,847	Interactive Anonymization of Sensitive Data	2009	SIGMOD	4.9605343e-05
12,876	Distribution-based Microdata Anonymization	2009	VLDB	4.9605343e-05
12,884	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00051028332
406	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019009895
476	Mining Generalized Association Rules	1995	VLDB	0.00017630424

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,845	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
2	406	On the Complexity of Optimal K-Anonymity	2004	PODS
3	12,764	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
4	8,066	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
5	6,697	Approximate Algorithms for k-Anonymity	2007	SIGMOD
6	9,294	Privacy Preservation by Disassociation	2012	VLDB
7	3,177	Achieving Anonymity via Clustering	2006	PODS
8	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	4,826	Fast Data Anonymization with Low Information Loss	2007	VLDB
10	347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS