Database Paper Browser

Back to papers

Minimality Attack in Privacy Preserving Data Publishing

Summary: Introduces minimality attacks in privacy-aware data publishing: adversaries with knowledge of the anonymization mechanism gain extra leakage. Proposes m-confidentiality and a practical defense, with experiments on real data showing threat and low overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9607
Venue
VLDB
Year
2007
Pagerank
0.00012281313
Overall Rank
1,382 | 90.39%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
2,406 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8811954e-05
2,718 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 8.2409647e-05
3,996 MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications 2012 SIGMOD 6.5502886e-05
4,039 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5075964e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-05
4,349 Class-based graph anonymization for social network data 2009 VLDB 6.2647606e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9161511e-05
4,991 Structural Signatures for Tree Data Structures 2008 VLDB 5.7822203e-05
5,483 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4828795e-05
6,691 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9613269e-05
7,940 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 4.613363e-05
8,312 Privacy Preserving Serial Data Publishing By Role Composition 2008 VLDB 4.5435639e-05
8,794 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4502028e-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
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 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
40 Privacy-Preserving Data Mining 2000 SIGMOD 0.00074232718
304 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028290121
455 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00022717354
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,633 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011060784
2,682 Personalized Privacy Preservation 2006 SIGMOD 8.3202837e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,509 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1270304e-05
8,930 Privacy Preservation by Disassociation 2012 VLDB 4.427232e-05
9,338 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.3556432e-05
8,438 Data Publishing against Realistic Adversaries 2009 VLDB 4.5131088e-05
1,761 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010651764
634 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00018895628
2,682 Personalized Privacy Preservation 2006 SIGMOD 8.3202837e-05
12,130 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.1945683e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
9,337 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.3556432e-05