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
4115
Venue
SIGMOD
Year
2009
Pagerank
8.8736984e-05
Overall Rank
2,404 | 83.30%
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
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010922454
3,103 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5578714e-05
3,178 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4350161e-05
3,998 MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications 2012 SIGMOD 6.5439912e-05
4,185 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3713506e-05
4,795 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9104664e-05
5,492 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4777688e-05
9,342 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.351469e-05
12,095 Lightweight Privacy-Preserving Peer-to-Peer Data Integration 2013 VLDB 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
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.00057797415
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00037858416
458 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00022698513
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018594644
1,082 A Formal Analysis of Information Disclosure in Data Exchange 2004 SIGMOD 0.00014196516
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012270633
1,571 Resisting Structural Re-identification in Anonymized Social Networks 2008 VLDB 0.000113084
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
4,512 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1188233e-05
4,905 Deriving Private Information from Randomized Data 2005 SIGMOD 5.8382391e-05
4,981 Fast Data Anonymization with Low Information Loss 2007 VLDB 5.7823243e-05
8,348 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 4.5343355e-05
8,349 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 4.5343355e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,625 Privacy in Data Systems 2003 PODS 4.1905499e-05
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
11,447 Privacy: From Database Reconstruction to Legal Theorems 2021 PODS 4.1905499e-05
7,799 Quantifying identifiability to choose and audit epsilon in differentially private deep learning 2021 VLDB 4.6438053e-05
6,480 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0396886e-05
9,342 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.351469e-05
3,306 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.2411112e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012270633
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018594644