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.00011023322
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.0001386914
2,299	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6748168e-05
2,486	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3951524e-05
4,088	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.8118045e-05
4,210	Class-based graph anonymization for social network data	2009	VLDB	6.7300697e-05
4,420	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6042887e-05
4,797	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.40944e-05
5,265	Structural Signatures for Tree Data Structures	2008	VLDB	6.2022388e-05
5,621	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0588309e-05
5,633	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0553394e-05
6,841	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6653413e-05
7,489	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	5.5102404e-05
8,723	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2880532e-05
9,173	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2126805e-05
9,673	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.142891e-05
9,674	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.142891e-05
12,581	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	4.9769913e-05
12,623	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9769913e-05
12,721	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9769913e-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.00037940729
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019072866
470	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017747844
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015947172
1,020	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012437652
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.8267971e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.439518e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,134	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB
2	9,270	Privacy Preservation by Disassociation	2012	VLDB
3	9,674	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
4	8,950	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,623	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	3,294	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
10	9,673	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB