Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data

Summary: Comprehensively analyzes minimality attacks against anonymization methods, identifying unaffected algorithms and bounding belief gains for symmetric and highly susceptible schemes. Experiments show sensitive-value confidence remains low while data utility is preserved. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10339
Venue: VLDB
Year: 2010
Pagerank: 5.2634238e-05
Overall Rank: 9,486 | 34.92%
DOI: 10.14778/1920841.1920972

Incoming Non-self Citations Over Time

Authors

1. Graham Cormode (AT&T)
2. Divesh Srivastava (AT&T)
3. Ninghui Li (Purdue University)
4. Tiancheng Li (Purdue University)

BibTeX Citation

@article{cormode_vldb10,
        title = {{Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data}},
        author = {Cormode, Graham and Srivastava, Divesh and Li, Ninghui and Li, Tiancheng},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1045--1056},
        doi = {10.14778/1920841.1920972},
        url = {https://doi.org/10.14778/1920841.1920972},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
2	338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
3	4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
4	1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD
5	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
6	12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
7	7,875	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
8	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
10	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB