Data Publishing against Realistic Adversaries

Summary: Models intermediate “realistic” adversaries using external knowledge weighted by stubbornness, bridging ignorant and omniscient threat models. Introduces ε-privacy, subsuming prior definitions and enabling high-utility publishing against strong attackers in census-data experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h03f8bf9c53d914a5
Venue: VLDB
Year: 2009
Pagerank: 5.2546575e-05
Overall Rank: 8,942 | 39.88%
DOI: 10.14778/1687627.1687717

Incoming Non-self Citations Over Time

Authors

1. Ashwin Machanavajjhala (Yahoo)
2. Johannes Gehrke (Cornell University)
3. Michaela Götz (Cornell University)

BibTeX Citation

@article{machanavajjhala_vldb09,
        title = {{Data Publishing against Realistic Adversaries}},
        author = {Machanavajjhala, Ashwin and Gehrke, Johannes and Götz, Michaela},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687717},
        url = {https://doi.org/10.14778/1687627.1687717},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,883	Personalized Social Recommendations - Accurate or Private?	2011	VLDB	6.9485406e-05
4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6074165e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012041002
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.652327e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.4435151e-05
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8685183e-05
4,133	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.7880955e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,629	Distributed Privacy Preserving Information Sharing	2005	VLDB
2	9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
3	2,453	Personalized Privacy Preservation	2006	SIGMOD
4	2,867	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD
5	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
6	8,000	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
7	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
8	12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
10	4,133	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB