DBScholar

Back to papers

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
4446
Venue
SIGMOD
Year
2011
Pagerank
0.00014110531
Overall Rank
775 | 94.69%
DOI
10.1145/1989323.1989347

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ding_sigmod11,
        title = {{Differentially Private Data Cubes: Optimizing Noise Sources and Consistency}},
        author = {Ding, Bolin and Winslett, Marianne and Han, Jiawei and Li, Zhenhui},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989347},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989347},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
281 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022445849
567 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016420715
1,169 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011838753
1,308 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011216361
1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010548904
1,583 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010292522
1,837 Marginal Release Under Local Differential Privacy 2018 SIGMOD 9.6443703e-05
1,956 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.4157042e-05
2,108 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1553397e-05
2,167 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.047803e-05
2,279 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.8155688e-05
2,841 AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data 2022 VLDB 8.0637668e-05
5,248 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.3003629e-05
6,441 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.8779245e-05
6,701 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.7980998e-05
6,772 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.7782652e-05
6,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.768025e-05
6,951 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.7303405e-05
7,639 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.5767645e-05
7,850 Differentially Private Data Release over Multiple Tables 2023 PODS 5.5316993e-05
7,968 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.516666e-05
8,426 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.4265571e-05
8,814 FederatedScope: A Flexible Federated Learning Platform for Heterogeneity 2023 VLDB 5.3647251e-05
9,603 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 5.2487195e-05
Previous Page 1 / 1 Next

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
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
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
338 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020731054
757 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014306168
1,074 Privacy Preserving OLAP 2005 SIGMOD 0.0001230007
1,295 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011272398
2,255 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8595313e-05
3,753 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 7.1505817e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,292 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS
2 2,300 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD
3 611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS
4 3,935 Output Perturbation with Query Relaxation 2008 VLDB
5 7,968 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB
6 10,335 A General Framework for Per-record Differential Privacy 2026 SIGMOD
7 7,850 Differentially Private Data Release over Multiple Tables 2023 PODS
8 2,856 Publishing Set-Valued Data via Differential Privacy 2011 VLDB
9 10,786 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD
10 1,504 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB