Database Paper Browser

Back to papers

Understanding Hierarchical Methods for Differentially Private Histograms

Summary: Examines hierarchical DP histograms, analyzing 1D MSE for range queries with branching factor, budget split, and constrained inference; outperforms prior work. Extends to multidim histograms; hierarchy benefits shrink beyond 2D, and for 3+ dims flat method outperforms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10681
Venue
VLDB
Year
2013
Pagerank
0.00017626484
Overall Rank
719 | 95.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
1,520 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011535148
1,738 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010720057
2,226 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.2421776e-05
2,227 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 9.2421238e-05
2,408 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 8.8780076e-05
2,434 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8278955e-05
2,465 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD 8.7518123e-05
2,555 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5477878e-05
2,806 CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers 2020 SIGMOD 8.0911177e-05
3,368 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 7.1714763e-05
3,399 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1408089e-05
4,502 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1366984e-05
5,491 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4776364e-05
5,545 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.4462098e-05
5,687 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 5.3706593e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8550912e-05
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
7,196 Longshot: Indexing Growing Databases using MPC and Differential Privacy 2023 VLDB 4.8036487e-05
7,313 Pythia: Data Dependent Differentially Private Algorithm Selection 2017 SIGMOD 4.7651627e-05
7,439 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7304034e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
7,619 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 4.6941145e-05
7,997 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 4.6105691e-05
8,120 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5809563e-05
8,418 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5183077e-05
8,673 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 4.4709116e-05
8,837 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 4.4393184e-05
9,285 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.3623546e-05
9,513 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 4.3335882e-05
9,796 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 4.2818172e-05
10,015 Differentially Private Explanations for Clusters 2026 SIGMOD 4.1945683e-05
10,094 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.1945683e-05
10,153 Defense against Poisoning Attacks under Shuffle-DP 2026 SIGMOD 4.1945683e-05
10,354 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1945683e-05
10,521 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1945683e-05
11,514 ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers