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
3623
Venue
SIGMOD
Year
2005
Pagerank
0.00022717354
Overall Rank
455 | 96.84%
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
634 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00018895628
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018613167
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012281313
1,580 The New Casper: Query Processing for Location Services without Compromising Privacy 2006 VLDB 0.00011270239
1,633 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011060784
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
2,406 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8811954e-05
2,682 Personalized Privacy Preservation 2006 SIGMOD 8.3202837e-05
2,815 Achieving Anonymity via Clustering 2006 PODS 8.0702535e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
4,039 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5075964e-05
4,509 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1270304e-05
4,524 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.1133444e-05
4,790 Hiding the Presence of Individuals from Shared Databases 2007 SIGMOD 5.9192267e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9161511e-05
4,979 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7878768e-05
6,482 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.045711e-05
7,772 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 4.6554316e-05
7,887 SAP HANA goes private 6 From Privacy Research to Privacy Aware Enterprise Analytics 2019 VLDB 4.6256301e-05
8,312 Privacy Preserving Serial Data Publishing By Role Composition 2008 VLDB 4.5435639e-05
8,352 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 4.5386781e-05
8,438 Data Publishing against Realistic Adversaries 2009 VLDB 4.5131088e-05
8,794 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4502028e-05
8,930 Privacy Preservation by Disassociation 2012 VLDB 4.427232e-05
8,931 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 4.427232e-05
9,337 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.3556432e-05
9,338 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.3556432e-05
11,484 Practical Security and Privacy for Database Systems 2021 SIGMOD 4.1945683e-05
12,054 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1945683e-05
12,130 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.1945683e-05
12,229 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.1945683e-05
12,314 Interactive Anonymization of Sensitive Data 2009 SIGMOD 4.1945683e-05
12,343 Distribution-based Microdata Anonymization 2009 VLDB 4.1945683e-05
12,352 Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss 2009 VLDB 4.1945683e-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.0011708144
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076161096
304 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028290121
403 Mining Generalized Association Rules 1995 VLDB 0.00024148455
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,312 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 4.1945683e-05
304 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028290121
12,229 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.1945683e-05
7,541 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 4.7157092e-05
6,482 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.045711e-05
8,930 Privacy Preservation by Disassociation 2012 VLDB 4.427232e-05
2,815 Achieving Anonymity via Clustering 2006 PODS 8.0702535e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
4,979 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7878768e-05
225 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00032707646