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
5181
Venue
SIGMOD
Year
2016
Pagerank
0.00011216361
Overall Rank
1,308 | 91.03%
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,012 Understanding the Sparse Vector Technique for Differential Privacy 2017 VLDB 9.3073552e-05
2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.047803e-05
2,476 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 8.5258582e-05
4,361 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.7443476e-05
4,827 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.4895329e-05
6,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.768025e-05
7,358 PreFair: Privately Generating Justifiably Fair Synthetic Data 2023 VLDB 5.6344213e-05
7,420 Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures 2023 VLDB 5.6226175e-05
7,668 A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy 2023 SIGMOD 5.5711643e-05
8,426 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.4265571e-05
8,843 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 5.3589295e-05
9,300 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 5.289545e-05
9,717 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.2333549e-05
10,345 Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,642 Differentially Private Substring and Document Counting 2025 PODS 5.093636e-05
10,647 Private Synthetic Data Generation in Bounded Memory 2025 PODS 5.093636e-05
10,786 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 5.093636e-05
11,259 HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization 2024 VLDB 5.093636e-05
11,580 MIDE: Accuracy Aware Minimally Invasive Data Exploration For Decision Support 2022 VLDB 5.093636e-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.00031639377
130 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030604781
567 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016420715
611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015747402
757 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014306168
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
836 Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins 2013 SIGMOD 0.00013715654
1,169 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011838753
1,421 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010828328
1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010548904
1,956 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.4157042e-05
1,960 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.4058693e-05
2,108 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1553397e-05
2,366 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.6866148e-05
6,772 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.7782652e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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