DBScholar

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
ha3abf2d2a731b31f
Venue
SIGMOD
Year
2016
Pagerank
0.00010981739
Overall Rank
1,334 | 91.06%
DOI
10.1145/2882903.2882928

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod16,
        title = {{PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions}},
        author = {Zhang, Jun and Xiao, Xiaokui and Xie, Xing},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882928},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882928},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,064 Understanding the Sparse Vector Technique for Differential Privacy 2017 VLDB 9.0768606e-05
2,099 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0315525e-05
2,540 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.3030691e-05
4,434 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.5862354e-05
4,964 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3234288e-05
5,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9716248e-05
6,350 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.788067e-05
6,538 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 5.7352151e-05
7,578 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 5.475693e-05
8,617 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.28722e-05
9,016 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 5.2232014e-05
9,513 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 5.151324e-05
9,929 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.0966022e-05
10,622 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
11,155 Differentially Private Substring and Document Counting 2025 PODS 4.9605343e-05
11,160 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.9605343e-05
11,269 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9605343e-05
11,642 HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization 2024 VLDB 4.9605343e-05
11,938 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 4.9605343e-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
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00030972849
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
559 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016409103
629 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015421536
736 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014329631
801 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013824207
858 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013391977
1,160 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011733273
1,458 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010562758
1,533 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010310932
1,998 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.2114984e-05
2,021 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.160422e-05
2,142 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 8.967065e-05
2,431 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.4641619e-05
6,787 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6656994e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 858 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD
2 10,615 A General Framework for Per-record Differential Privacy 2026 SIGMOD
3 3,181 Answering Range Queries Under Local Differential Privacy 2019 VLDB
4 8,014 Differentially Private Hierarchical Heavy Hitters 2024 PODS
5 121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB
6 2,925 Publishing Set-Valued Data via Differential Privacy 2011 VLDB
7 8,617 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB
8 9,513 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB
9 559 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB
10 11,160 Private Synthetic Data Generation in Bounded Memory 2025 PODS