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: 5703
Venue: SIGMOD
Year: 2019
Pagerank: 8.5477878e-05
Overall Rank: 2,555 | 82.23%
DOI: 10.1145/3299869.3319891

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8780076e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
3,433	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0998035e-05
3,469	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.0674518e-05
3,836	Dealer: An End-to-End Model Marketplace with Differential Privacy	2021	VLDB	6.7153977e-05
5,229	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6154535e-05
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
6,700	Differentially Private Vertical Federated Clustering	2023	VLDB	4.9563668e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7199888e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7180617e-05
8,651	FederatedScope: A Flexible Federated Learning Platform for Heterogeneity	2023	VLDB	4.4757309e-05
9,195	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	4.3756951e-05
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
9,393	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3441378e-05
9,578	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3248081e-05
10,184	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.1945683e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
10,612	Federated Data Distribution Shift Estimation	2025	VLDB	4.1945683e-05
10,727	Practical and Accurate Local Edge Differentially Private Graph Algorithms	2025	VLDB	4.1945683e-05
11,019	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,764	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010636626
1,930	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010040732
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7199888e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05
11,227	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB	4.1945683e-05
9,195	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	4.3756951e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05