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: 4384
Venue: SIGMOD
Year: 2011
Pagerank: 0.00015702437
Overall Rank: 878 | 93.90%
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
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.0001194108
1,520	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011535148
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
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,052	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.676612e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
3,329	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	7.2156424e-05
4,600	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.0578625e-05
5,752	PrivGene: Differentially Private Model Fitting Using Genetic Algorithms	2013	SIGMOD	5.340562e-05
6,486	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0445043e-05
6,691	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	4.9613269e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8550912e-05
7,619	Budget Sharing for Multi-Analyst Differential Privacy	2021	VLDB	4.6941145e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
7,997	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6105691e-05
8,418	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	4.5183077e-05
8,651	FederatedScope: A Flexible Federated Learning Platform for Heterogeneity	2023	VLDB	4.4757309e-05
9,513	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3335882e-05
10,521	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	4.1945683e-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.00053933811
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
225	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00032707646
715	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00017725693
955	Privacy Preserving OLAP	2005	SIGMOD	0.00015075131
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012281313
2,406	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8811954e-05
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,579	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.706055e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
7,997	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	4.6105691e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967