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
5119
Venue
SIGMOD
Year
2016
Pagerank
0.00011535148
Overall Rank
1,520 | 89.43%
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,434 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8278955e-05
2,758 Understanding the Sparse Vector Technique for Differential Privacy 2017 VLDB 8.1653216e-05
2,881 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 7.9665978e-05
4,502 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1366984e-05
5,349 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 5.553869e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8550912e-05
7,624 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 4.6931334e-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,609 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 4.4853979e-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,592 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 4.3202988e-05
10,053 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,346 Differentially Private Substring and Document Counting 2025 PODS 4.1945683e-05
10,354 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1945683e-05
10,513 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.1945683e-05
11,051 HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization 2024 VLDB 4.1945683e-05
11,382 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 4.1945683e-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.00047073785
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
715 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017725693
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
1,177 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013470212
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.0001194108
1,567 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.0001133268
1,935 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010032967
2,052 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.676612e-05
2,274 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1297703e-05
2,683 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 8.315553e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05
5,752 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.340562e-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.00013470212
10,041 A General Framework for Per-record Differential Privacy 2026 SIGMOD 4.1945683e-05
3,399 Answering Range Queries Under Local Differential Privacy 2019 VLDB 7.1408089e-05
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
8,522 Differentially Private Hierarchical Heavy Hitters 2024 PODS 4.4937074e-05
3,097 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5647028e-05
8,418 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5183077e-05
9,285 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.3623546e-05
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
10,354 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1945683e-05