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
9608
Venue
VLDB
Year
2007
Pagerank
0.00012270633
Overall Rank
1,382 | 90.40%
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
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
2,404 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8736984e-05
2,721 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 8.2331032e-05
3,998 MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications 2012 SIGMOD 6.5439912e-05
4,038 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5067029e-05
4,185 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3713506e-05
4,346 Class-based graph anonymization for social network data 2009 VLDB 6.2588738e-05
4,795 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9104664e-05
4,988 Structural Signatures for Tree Data Structures 2008 VLDB 5.77696e-05
5,492 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4777688e-05
6,692 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9568011e-05
7,943 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 4.6089395e-05
8,306 Privacy Preserving Serial Data Publishing By Role Composition 2008 VLDB 4.5392079e-05
8,791 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4459403e-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
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 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.00074213516
305 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00028264843
458 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00022698513
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,639 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011049413
2,656 Personalized Privacy Preservation 2006 SIGMOD 8.3636527e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,512 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.1188233e-05
8,934 Privacy Preservation by Disassociation 2012 VLDB 4.4229886e-05
9,343 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.351469e-05
8,429 Data Publishing against Realistic Adversaries 2009 VLDB 4.5089326e-05
1,760 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 0.00010641674
633 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00018881387
2,656 Personalized Privacy Preservation 2006 SIGMOD 8.3636527e-05
12,138 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.1905499e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
9,342 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.351469e-05