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: 3685
Venue: SIGMOD
Year: 2005
Pagerank: 0.00018155142
Overall Rank: 450 | 96.92%
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
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,010	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012684067
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.9009944e-05
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
3,110	Achieving Anonymity via Clustering	2006	PODS	7.7477034e-05
3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.6179491e-05
4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05
4,344	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.7522581e-05
4,526	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.6452861e-05
4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.5560796e-05
4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.5343833e-05
6,554	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.8416386e-05
7,632	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.5777517e-05
8,203	SAP HANA goes private – From Privacy Research to Privacy Aware Enterprise Analytics	2019	VLDB	5.4670416e-05
8,548	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.4119882e-05
8,661	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.3889537e-05
8,784	Data Publishing against Realistic Adversaries	2009	VLDB	5.3736002e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,086	Privacy Preservation by Disassociation	2012	VLDB	5.3251649e-05
9,087	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.3251649e-05
9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.2634238e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-05
11,682	Practical Security and Privacy for Database Systems	2021	SIGMOD	5.093636e-05
12,252	Utility-Maximizing Event Stream Suppression	2013	SIGMOD	5.093636e-05
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-05
12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	5.093636e-05
12,508	Interactive Anonymization of Sensitive Data	2009	SIGMOD	5.093636e-05
12,537	Distribution-based Microdata Anonymization	2009	VLDB	5.093636e-05
12,545	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	5.093636e-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.00071822821
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
460	Mining Generalized Association Rules	1995	VLDB	0.00018071773

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
2	384	On the Complexity of Optimal K-Anonymity	2004	PODS
3	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
4	7,875	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
5	6,554	Approximate Algorithms for k-Anonymity	2007	SIGMOD
6	9,086	Privacy Preservation by Disassociation	2012	VLDB
7	3,110	Achieving Anonymity via Clustering	2006	PODS
8	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB
10	338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS