Publishing Microdata with a Robust Privacy Guarantee

Summary: β-likeness, a robust microdata privacy model, bounds adversary confidence in sensitive values after publication. Two schemes, generalization and perturbation, meet β with low information loss, outperform k-anonymity methods, and resist attacks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10376
Venue: VLDB
Year: 2012
Pagerank: 4.1905499e-05
Overall Rank: 12,138 | 15.64%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jianneng Cao
2. Panagiotis Karras

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
305	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028264843
458	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022698513
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018594644
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012270633
1,463	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011856229
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
2,404	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8736984e-05
2,798	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1092023e-05
4,791	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	5.9135123e-05
9,341	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	4.351469e-05
9,342	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	4.351469e-05
9,343	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	4.351469e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
633	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00018881387
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
8,429	Data Publishing against Realistic Adversaries	2009	VLDB	4.5089326e-05
9,342	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	4.351469e-05
12,237	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.1905499e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
12,351	Distribution-based Microdata Anonymization	2009	VLDB	4.1905499e-05
2,656	Personalized Privacy Preservation	2006	SIGMOD	8.3636527e-05
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012270633