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.00011023355
Overall Rank
1,324 | 91.10%
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,056 Understanding the Sparse Vector Technique for Differential Privacy 2017 VLDB 9.111259e-05
2,090 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0657103e-05
2,533 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.3345608e-05
4,412 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.6112155e-05
4,944 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3439252e-05
5,789 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9942738e-05
6,335 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.8100198e-05
6,522 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 5.7569675e-05
7,558 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 5.4964611e-05
8,592 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.3069959e-05
8,985 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 5.2430119e-05
9,473 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 5.1708619e-05
9,888 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.1159324e-05
10,546 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
11,085 Differentially Private Substring and Document Counting 2025 PODS 4.9793485e-05
11,090 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.9793485e-05
11,202 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.9793485e-05
11,588 HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization 2024 VLDB 4.9793485e-05
11,888 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 4.9793485e-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.00031089378
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016470707
625 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015478765
732 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014383875
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
854 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013441869
1,155 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011777587
1,453 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.0001060277
1,528 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010349919
1,989 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.246325e-05
2,009 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.1951579e-05
2,126 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.0009748e-05
2,416 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.4962257e-05
6,766 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6871881e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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