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.00011028542
Overall Rank: 1,323 | 91.11%
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
800	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00013875702
2,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
2,486	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3991285e-05
4,086	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.8150306e-05
4,210	Class-based graph anonymization for social network data	2009	VLDB	6.7332571e-05
4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6074165e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.4124756e-05
5,261	Structural Signatures for Tree Data Structures	2008	VLDB	6.2051762e-05
5,620	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0617004e-05
5,631	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0582073e-05
6,837	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6680244e-05
7,483	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	5.5128501e-05
8,715	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2905577e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,666	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.1453267e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-05
12,575	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	4.9793485e-05
12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9793485e-05
12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9793485e-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
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019081867
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,020	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012443542
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.831451e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05

Semantically Similar Papers

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