Differentially Private Data Cubes: Optimizing Noise Sources and Consistency

Summary: DP data cubes: compute a small initial cuboid set with DP noise, then infer the rest from it. NP-hard to pick starter cuboids; polytime method with (ln|L|+1)^2-approx for max noise and (1-1/e)-approx for precise cuboids, plus consistency gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4385
Venue: SIGMOD
Year: 2011
Pagerank: 0.00015702532
Overall Rank: 872 | 93.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011931212
1,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246
1,762	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010629368
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
1,935	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010033955
2,061	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.6578455e-05
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
2,436	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8217855e-05
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
3,332	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	7.2086982e-05
4,602	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.0520272e-05
5,765	PrivGene: Differentially Private Model Fitting Using Genetic Algorithms	2013	SIGMOD	5.3354212e-05
6,480	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0396886e-05
6,692	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	4.9568011e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8504321e-05
7,620	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB	4.6896122e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
8,000	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6061476e-05
8,412	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	4.5142126e-05
8,649	FederatedScope: A Flexible Federated Learning Platform for Heterogeneity	2023	VLDB	4.4714401e-05
9,514	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3294349e-05
10,530	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.00053910987
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047047599
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
225	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.0003266103
713	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00017691286
957	Privacy Preserving OLAP	2005	SIGMOD	0.00015065499
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012270633
2,404	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8736984e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
8,000	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6061476e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105