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: 10146
Venue: VLDB
Year: 2009
Pagerank: 5.3736002e-05
Overall Rank: 8,784 | 39.74%
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,810	Personalized Social Recommendations - Accurate or Private?	2011	VLDB	7.1068237e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-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
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
1,074	Privacy Preserving OLAP	2005	SIGMOD	0.0001230007
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
3,935	Output Perturbation with Query Relaxation	2008	VLDB	7.0083453e-05
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
2	9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
3	2,397	Personalized Privacy Preservation	2006	SIGMOD
4	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
5	2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD
6	7,841	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
7	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
8	12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
10	4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB