Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets

Summary: Introduces wPINQ, a weighted-DP platform that improves accuracy by non-uniformly attenuating sensitive records rather than globally increasing noise. Its incremental-query engine also synthesizes datasets matching complex graph measurements, enabling private motif and triangle analysis. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0251fcf257f26dbd
Venue: VLDB
Year: 2014
Pagerank: 0.00011378375
Overall Rank: 1,240 | 91.67%
DOI: 10.14778/2732296.2732300

Incoming Non-self Citations Over Time

Authors

1. Davide Proserpio (Boston University)
2. Sharon Goldberg (Boston University)
3. Frank McSherry (Microsoft)

BibTeX Citation

@article{proserpio_vldb14,
        title = {{Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets}},
        author = {Proserpio, Davide and Goldberg, Sharon and McSherry, Frank},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {8},
        pages = {637--648},
        doi = {10.14778/2732296.2732300},
        url = {https://doi.org/10.14778/2732296.2732300},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
2,009	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	9.1951579e-05
4,412	ϵktelo: A Framework for Defining Differentially-Private Computations	2018	SIGMOD	6.6112155e-05
4,496	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5764614e-05
4,944	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.3439252e-05
5,184	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.2392459e-05
6,411	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.7935222e-05
6,505	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	5.760947e-05
6,661	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	5.717454e-05
6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.6783493e-05
6,963	Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy	2025	PODS	5.6328879e-05
7,439	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	5.5267455e-05
7,483	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	5.5128501e-05
8,008	Differentially Private Data Release over Multiple Tables	2023	PODS	5.4075828e-05
8,334	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.3527996e-05
9,345	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	5.1901916e-05
9,421	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	5.1799055e-05
10,437	Differentially Oblivious Multi-way Join	2026	SIGMOD	4.9793485e-05
11,605	Confidence Intervals for Private Query Processing	2024	VLDB	4.9793485e-05
11,685	Universal Private Estimators	2023	PODS	4.9793485e-05
11,686	Node-Differentially Private Estimation of the Number of Connected Components	2023	PODS	4.9793485e-05
12,016	ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee	2021	VLDB	4.9793485e-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
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
609	Private Analysis of Graph Structure	2011	VLDB	0.00015591971
625	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015478765
854	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013441869
879	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013299637
1,955	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.3176117e-05
2,126	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.0009748e-05
6,425	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.7893143e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB
2	4,960	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD
3	854	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
4	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
5	6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
6	6,210	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
7	2,298	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
8	1,528	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
9	11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
10	64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD