DBScholar

Back to papers

Answering Multi-Dimensional Analytical Queries under Local Differential Privacy

Summary: Answering multi-dimensional analytical (MDA) queries under local differential privacy (LDP). Proposes LDP encoders and estimation algorithms for predicates (categorical/ordinal) and aggregations, with tight error bounds and polylog dependence; scalable to high dimensions, validated on real/synthetic data against marginal-estimation baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hbe589f140ff6d4bf
Venue
SIGMOD
Year
2019
Pagerank
8.6206562e-05
Overall Rank
2,336 | 84.30%
DOI
10.1145/3299869.3319891

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod19,
        title = {{Answering Multi-Dimensional Analytical Queries under Local Differential Privacy}},
        author = {Wang, Tianhao and Ding, Bolin and Zhou, Jingren and Hong, Cheng and Huang, Zhicong and Li, Ninghui and Jha, Somesh},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319891},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319891},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
2,455 Towards Practical Oblivious Join 2022 SIGMOD 8.4390594e-05
2,803 Estimating Numerical Distributions under Local Differential Privacy 2020 SIGMOD 7.9855215e-05
3,174 CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy 2021 VLDB 7.5678238e-05
3,234 LDP-IDS: Local Differential Privacy for Infinite Data Streams 2022 SIGMOD 7.5031195e-05
3,780 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 7.0249464e-05
4,214 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB 6.7295366e-05
4,944 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3439252e-05
5,575 Improving Utility and Security of the Shuffler-based Differential Privacy 2020 VLDB 6.0792754e-05
5,726 Privacy Amplification via Shuffling: Unified, Simplified, and Tightened 2024 VLDB 6.0167127e-05
6,471 Differentially Private Vertical Federated Clustering 2023 VLDB 5.7740805e-05
8,061 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 5.3958211e-05
8,975 FederatedScope: A Flexible Federated Learning Platform for Heterogeneity 2023 VLDB 5.2453127e-05
9,421 DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy 2019 VLDB 5.1799055e-05
9,473 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 5.1708619e-05
9,726 PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy 2025 SIGMOD 5.1349531e-05
9,729 Practical and Accurate Local Edge Differentially Private Graph Algorithms 2025 VLDB 5.1349531e-05
9,886 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.1166963e-05
10,660 MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy 2026 SIGMOD 4.9793485e-05
11,057 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.9793485e-05
11,272 Federated Data Distribution Shift Estimation 2025 VLDB 4.9793485e-05
11,566 AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038522486
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
226 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023984903
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.0002234348
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016470707
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
1,609 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010079578
1,715 Heavy Hitters and the Structure of Local Privacy 2018 PODS 9.807288e-05
1,888 Marginal Release Under Local Differential Privacy 2018 SIGMOD 9.4287112e-05
2,090 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0657103e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,175 Answering Range Queries Under Local Differential Privacy 2019 VLDB
2 8,061 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB
3 10,539 A General Framework for Per-record Differential Privacy 2026 SIGMOD
4 6,661 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD
5 9,779 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB
6 11,742 On the Risks of Collecting Multidimensional Data Under Local Differential Privacy 2023 VLDB
7 9,421 DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy 2019 VLDB
8 2,090 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB
9 3,329 Answering Range Queries Under Local Differential Privacy 2019 SIGMOD
10 4,214 Answering Multi-Dimensional Range Queries under Local Differential Privacy 2021 VLDB