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: 9798
Venue: VLDB
Year: 2007
Pagerank: 0.00011272398
Overall Rank: 1,295 | 91.12%
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
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
2,430	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.5885381e-05
4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
4,125	Class-based graph anonymization for social network data	2009	VLDB	6.886347e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-05
4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.5343833e-05
5,153	Structural Signatures for Tree Data Structures	2008	VLDB	6.3428063e-05
5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.1997164e-05
5,499	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.1972571e-05
6,701	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.7980998e-05
7,338	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	5.6393827e-05
8,548	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.4119882e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.2634238e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-05
12,284	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	5.093636e-05
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-05
12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	5.093636e-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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,010	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012684067
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB
2	9,086	Privacy Preservation by Disassociation	2012	VLDB
3	9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
4	8,784	Data Publishing against Realistic Adversaries	2009	VLDB
5	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	1,010	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD
7	2,397	Personalized Privacy Preservation	2006	SIGMOD
8	12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
10	9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB