Database Paper Browser

Back to papers

PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions

Summary: PrivTree provides a DP hierarchical histogram with no fixed-depth parameter h. A Laplace-analysis-based mechanism yields constant noise for split decisions, enabling spatial and sequence data modeling and outperforming prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5120
Venue
SIGMOD
Year
2016
Pagerank
0.00011558246
Overall Rank
1,516 | 89.47%
DOI
10.1145/2882903.2882928

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,757 Understanding the Sparse Vector Technique for Differential Privacy 2017 VLDB 8.1670378e-05
2,889 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 7.9589189e-05
4,504 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1307972e-05
5,264 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 5.5951175e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8504321e-05
7,626 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 4.6886327e-05
8,073 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 4.5889649e-05
8,412 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5142126e-05
8,608 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 4.4810982e-05
8,837 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 4.4350633e-05
9,290 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.358174e-05
9,592 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 4.3161588e-05
10,053 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,358 Differentially Private Substring and Document Counting 2025 PODS 4.1905499e-05
10,366 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1905499e-05
10,522 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.1905499e-05
11,054 HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization 2024 VLDB 4.1905499e-05
11,384 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047047599
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
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,177 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013465351
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,566 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00011324162
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,278 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1254873e-05
2,686 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 8.31087e-05
2,688 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3012815e-05
5,765 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.3354212e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,177 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013465351
10,041 A General Framework for Per-record Differential Privacy 2026 SIGMOD 4.1905499e-05
3,401 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1343786e-05
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
8,520 Differentially Private Hierarchical Heavy Hitters 2024 PODS 4.4893996e-05
3,103 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5578714e-05
8,412 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5142126e-05
9,290 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.358174e-05
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
10,366 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1905499e-05