Publishing Microdata with a Robust Privacy Guarantee

Summary: Introduces β-likeness, bounding each sensitive value’s posterior-confidence increase by a relative threshold—an explicit guarantee absent from prior microdata models. Provides optimized generalization and perturbation anonymizers with low information loss and empirical gains over k-anonymity adaptations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10563
Venue: VLDB
Year: 2012
Pagerank: 5.093636e-05
Overall Rank: 12,326 | 15.44%
DOI: 10.14778/2350229.2350254

Incoming Non-self Citations Over Time

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

Authors

1. Jianneng Cao (National University of Singapore)
2. Panagiotis Karras (Rutgers University)

BibTeX Citation

@article{cao_vldb12,
        title = {{Publishing Microdata with a Robust Privacy Guarantee}},
        author = {Cao, Jianneng and Karras, Panagiotis},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1388--1399},
        doi = {10.14778/2350229.2350254},
        url = {https://doi.org/10.14778/2350229.2350254},
        year = {2012}
}

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
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
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,230	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011572271
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
4,526	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.6452861e-05
9,485	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.2634238e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,010	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD
2	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
3	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
4	8,784	Data Publishing against Realistic Adversaries	2009	VLDB
5	9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB
6	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
7	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
8	12,537	Distribution-based Microdata Anonymization	2009	VLDB
9	2,397	Personalized Privacy Preservation	2006	SIGMOD
10	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB