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: hc3a3ea13a2afa2b1
Venue: VLDB
Year: 2007
Pagerank: 0.00010986961
Overall Rank: 1,332 | 91.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Raymond Chi-Wing Wong (Chinese University of Hong Kong)
2. Ada Wai-Chee Fu (Chinese University of Hong Kong)
3. Ke Wang (Simon Fraser University)
4. Jian Pei (Simon Fraser University)

BibTeX Citation

@article{wong_vldb07,
        title = {{Minimality Attack in Privacy Preserving Data Publishing}},
        author = {Wong, Raymond Chi-Wing and Fu, Ada Wai-Chee and Wang, Ke and Pei, Jian},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {543--554},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
801	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00013824207
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-05
2,496	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3674025e-05
4,107	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.7901733e-05
4,228	Class-based graph anonymization for social network data	2009	VLDB	6.7078243e-05
4,441	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.5824511e-05
4,819	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.3882469e-05
5,286	Structural Signatures for Tree Data Structures	2008	VLDB	6.1817617e-05
5,634	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0387995e-05
5,646	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0353167e-05
6,858	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6466085e-05
7,506	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	5.4920201e-05
8,743	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2705676e-05
9,198	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.1954442e-05
9,702	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.1258854e-05
9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1258854e-05
12,624	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	4.9605343e-05
12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9605343e-05
12,764	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9605343e-05

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
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037815735
406	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019009895
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,024	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012396673
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
2,462	Personalized Privacy Preservation	2006	SIGMOD	8.4116174e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB
2	9,294	Privacy Preservation by Disassociation	2012	VLDB
3	9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
4	8,971	Data Publishing against Realistic Adversaries	2009	VLDB
5	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	1,024	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD
7	2,462	Personalized Privacy Preservation	2006	SIGMOD
8	12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
10	9,702	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB