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.00037726596
Overall Rank
178 | 98.77%
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
713 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017691286
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
1,099 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 0.00014063542
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,566 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00011324162
1,681 GUPT: Privacy Preserving Data Analysis Made Easy 2012 SIGMOD 0.00010922454
1,727 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010731889
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
1,891 Towards Model-based Pricing for Machine Learning in a Data Marketplace 2019 SIGMOD 0.0001018452
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
2,061 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.6578455e-05
2,086 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.574212e-05
2,224 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.256869e-05
2,228 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 9.2488181e-05
2,278 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1254873e-05
2,408 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 8.8694564e-05
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,461 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7486072e-05
2,556 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5485513e-05
2,791 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.1198086e-05
2,798 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1092023e-05
2,889 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 7.9589189e-05
3,073 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD 7.6098046e-05
3,103 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5578714e-05
3,361 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1718964e-05
3,401 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1343786e-05
3,912 DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems 2015 VLDB 6.6332886e-05
4,185 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3713506e-05
4,248 DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing 2014 VLDB 6.3175826e-05
4,461 Pufferfish Privacy Mechanisms for Correlated Data 2017 SIGMOD 6.1571961e-05
4,504 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1307972e-05
4,602 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.0520272e-05
5,552 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.4413452e-05
5,700 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 5.3655082e-05
5,753 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 5.33923e-05
5,765 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.3354212e-05
6,190 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.1604866e-05
6,480 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0396886e-05
6,692 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9568011e-05
6,886 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 4.8904572e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8504321e-05
7,194 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 4.7990411e-05
7,311 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 4.7605916e-05
7,437 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7258659e-05
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7158603e-05
7,620 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 4.6896122e-05
7,626 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 4.6886327e-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
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053910987
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047047599
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
642 Private Analysis of Graph Structure 2011 VLDB 0.00018757732
8,412 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5142126e-05
7,725 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.6621296e-05
11,887 Design of Policy-Aware Differentially Private Algorithms 2016 VLDB 4.1905499e-05
7,584 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.7015411e-05
10,360 Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy 2025 PODS 4.1905499e-05
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
2,224 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.256869e-05
10,522 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.1905499e-05