Database Paper Browser

Back to papers

Boosting the Accuracy of Differentially Private Histograms Through Consistency

Summary: Selects a tuned set of histogram queries and enforces consistency on the noisy DP output, then projects to the nearest consistent input. This post-processing yields higher accuracy for DP histograms, enabling precise degree-sequence estimation and accurate range queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10147
Venue
VLDB
Year
2010
Pagerank
0.00029814788
Overall Rank
143 | 99.01%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 72 citing papers.

Rank Citing Paper Year Venue Pagerank
593 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016055413
617 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015841475
745 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014462286
776 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014147868
1,187 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011849604
1,207 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 0.00011770793
1,264 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011509768
1,319 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011279242
1,419 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010934291
1,483 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.00010694952
1,581 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010361616
1,582 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.0001035997
1,811 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.7918983e-05
1,952 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.5026038e-05
1,959 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 9.4917497e-05
2,038 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.3472084e-05
2,113 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.2103836e-05
2,129 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1832693e-05
2,255 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.9311563e-05
2,261 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.9229053e-05
2,525 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5366891e-05
2,641 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 8.3819709e-05
2,756 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.2250404e-05
2,767 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.2134648e-05
2,837 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.1143382e-05
2,856 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 8.0965019e-05
3,038 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.8876434e-05
3,527 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.4068413e-05
3,801 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 7.1672789e-05
3,894 DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing 2014 VLDB 7.0984583e-05
4,127 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 6.9463868e-05
4,286 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.8526746e-05
4,306 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.8412078e-05
4,351 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.8175665e-05
5,146 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.4109804e-05
5,488 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.2683092e-05
5,544 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.2410811e-05
6,222 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 6.0111768e-05
6,261 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.998915e-05
6,340 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.9698706e-05
6,618 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.8807966e-05
6,649 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 5.8721678e-05
6,663 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.8690448e-05
6,710 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.8550357e-05
6,822 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 5.8208856e-05
7,230 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 5.7211008e-05
7,513 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.6619883e-05
7,534 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.6574489e-05
7,548 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.6555414e-05
7,661 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 5.629437e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
65 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.0003904561
137 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030062951
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
629 Private Analysis of Graph Structure 2011 VLDB 0.00015684116
8,313 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.5089609e-05
7,424 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 5.6841051e-05
11,887 Design of Policy-Aware Differentially Private Algorithms 2016 VLDB 5.1725247e-05
7,194 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.7336035e-05
10,360 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 5.1725247e-05
1,581 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010361616
593 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016055413
1,811 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.7918983e-05
10,522 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 5.1725247e-05