Database Paper Browser

Back to papers

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
3624
Venue
SIGMOD
Year
2005
Pagerank
0.00022698513
Overall Rank
458 | 96.82%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
633 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00018881387
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018594644
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012270633
1,582 The New Casper: Query Processing for Location Services without Compromising Privacy 2006 VLDB 0.00011262294
1,639 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011049413
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
2,404 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8736984e-05
2,656 Personalized Privacy Preservation 2006 SIGMOD 8.3636527e-05
2,822 Achieving Anonymity via Clustering 2006 PODS 8.0624025e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
4,038 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5067029e-05
4,512 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1188233e-05
4,527 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.1076171e-05
4,791 Hiding the Presence of Individuals from Shared Databases 2007 SIGMOD 5.9135123e-05
4,795 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9104664e-05
4,981 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7823243e-05
6,476 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.040879e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6509661e-05
7,889 SAP HANA goes private 6 From Privacy Research to Privacy Aware Enterprise Analytics 2019 VLDB 4.6211944e-05
8,306 Privacy Preserving Serial Data Publishing By Role Composition 2008 VLDB 4.5392079e-05
8,348 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 4.5343355e-05
8,429 Data Publishing against Realistic Adversaries 2009 VLDB 4.5089326e-05
8,791 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4459403e-05
8,934 Privacy Preservation by Disassociation 2012 VLDB 4.4229886e-05
8,935 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 4.4229886e-05
9,342 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.351469e-05
9,343 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.351469e-05
11,488 Practical Security and Privacy for Database Systems 2021 SIGMOD 4.1905499e-05
12,062 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1905499e-05
12,138 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.1905499e-05
12,237 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.1905499e-05
12,322 Interactive Anonymization of Sensitive Data 2009 SIGMOD 4.1905499e-05
12,351 Distribution-based Microdata Anonymization 2009 VLDB 4.1905499e-05
12,360 Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss 2009 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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.0011695087
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
305 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028264843
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,320 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 4.1905499e-05
305 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028264843
12,237 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.1905499e-05
7,475 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 4.714352e-05
6,476 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.040879e-05
8,934 Privacy Preservation by Disassociation 2012 VLDB 4.4229886e-05
2,822 Achieving Anonymity via Clustering 2006 PODS 8.0624025e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
4,981 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7823243e-05
225 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.0003266103