Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies

Summary: Blowfish privacy: Pufferfish-inspired DP extension with secrets and constraints. Policy-driven tradeoffs yield lower noise: k-means, histograms, queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h812d6788c7964c08
Venue: SIGMOD
Year: 2014
Pagerank: 8.5292865e-05
Overall Rank: 2,383 | 84.03%
DOI: 10.1145/2588555.2588581

Incoming Non-self Citations Over Time

Authors

1. Xi He (Duke University)
2. Ashwin Machanavajjhala (Duke University)
3. Bolin Ding (Microsoft)

BibTeX Citation

@inproceedings{he_sigmod14,
        title = {{Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies}},
        author = {He, Xi and Machanavajjhala, Ashwin and Ding, Bolin},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2588581},
        url = {https://dl.acm.org/doi/10.1145/2588555.2588581},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,170	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011687052
1,851	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.4955175e-05
3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.5944855e-05
3,922	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.9051301e-05
5,025	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	6.2966621e-05
5,698	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.0140309e-05
5,789	OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization	2023	VLDB	5.9762627e-05
6,048	Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism	2021	VLDB	5.8869275e-05
6,516	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.7432938e-05
6,520	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	5.7391796e-05
6,916	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.6320169e-05
10,896	Composition for Pufferfish Privacy	2026	VLDB	4.9605343e-05
11,411	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.9605343e-05
11,784	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.9605343e-05
12,078	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.9605343e-05
12,170	PANDA: Policy-aware Location Privacy for Epidemic Surveillance	2020	VLDB	4.9605343e-05
12,421	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00030972849
525	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016875512
559	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016409103
1,256	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011304781
3,895	Personalized Social Recommendations - Accurate or Private?	2011	VLDB	6.9223264e-05
4,441	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.5824511e-05
5,171	A Rigorous and Customizable Framework for Privacy	2012	PODS	6.2321934e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	123	Revealing Information while Preserving Privacy	2003	PODS
2	3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD
3	4,441	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS
4	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
5	5,025	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD
6	3,922	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD
7	10,896	Composition for Pufferfish Privacy	2026	VLDB
8	5,171	A Rigorous and Customizable Framework for Privacy	2012	PODS
9	12,421	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB
10	12,078	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB