Database Paper Browser

Back to papers

Attacks on Privacy and deFinetti's Theorem

Summary: Exchangeability and deFinetti's theorem for privacy reasoning. Practical attack on Anatomy and similar sanitizers (random-worlds/iid/tuple-independent); needs only one non-sensitive attribute and a trained model, exposing flaws in prior disclosure probabilities. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4114
Venue
SIGMOD
Year
2009
Pagerank
8.8811954e-05
Overall Rank
2,406 | 83.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010929746
3,097 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5647028e-05
3,172 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4411955e-05
3,996 MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications 2012 SIGMOD 6.5502886e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9161511e-05
5,483 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4828795e-05
9,337 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.3556432e-05
12,087 Lightweight Privacy-Preserving Peer-to-Peer Data Integration 2013 VLDB 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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.0003788711
455 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00022717354
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018613167
1,083 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00014210752
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012281313
1,571 Resisting Structural Re-identification in Anonymized Social Networks 2008 VLDB 0.00011318916
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
4,509 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1270304e-05
4,899 Deriving Private Information from Randomized Data 2005 SIGMOD 5.8439867e-05
4,979 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7878768e-05
8,352 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 4.5386781e-05
8,353 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 4.5386781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,616 Privacy in Data Systems 2003 PODS 4.1945683e-05
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
7,797 Quantifying identifiability to choose and audit epsilon in differentially private deep learning 2021 VLDB 4.6482625e-05
11,444 Privacy: From Database Reconstruction to Legal Theorems 2021 PODS 4.1945683e-05
6,486 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0445043e-05
9,337 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.3556432e-05
3,304 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.2467347e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012281313
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018613167