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
hd6b7ddc5eceec498
Venue
SIGMOD
Year
2011
Pagerank
0.00013824207
Overall Rank
801 | 94.64%
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
279 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022277389
559 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016409103
1,160 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011733273
1,334 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00010981739
1,533 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010310932
1,620 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010041603
1,899 Marginal Release Under Local Differential Privacy 2018 SIGMOD 9.3931147e-05
1,998 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.2114984e-05
2,099 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0315525e-05
2,142 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 8.967065e-05
2,349 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5881783e-05
2,917 AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data 2022 VLDB 7.8530527e-05
5,307 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1741542e-05
5,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9716248e-05
6,576 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7255624e-05
6,787 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6656994e-05
6,858 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6466085e-05
7,117 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.580601e-05
7,815 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.4310381e-05
8,030 Differentially Private Data Release over Multiple Tables 2023 PODS 5.3871505e-05
8,156 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.3727254e-05
8,617 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.28722e-05
9,005 FederatedScope: A Flexible Federated Learning Platform for Heterogeneity 2023 VLDB 5.2254936e-05
9,816 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 5.1115653e-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
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038378358
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00030972849
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020249479
736 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014329631
1,101 Privacy Preserving OLAP 2005 SIGMOD 0.00011995659
1,332 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00010986961
2,312 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6461872e-05
3,850 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9646837e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,315 Principled Evaluation of Differentially Private Algorithms using DPBench 2016 SIGMOD
2 629 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS
3 4,008 Output Perturbation with Query Relaxation 2008 VLDB
4 8,156 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB
5 10,866 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB
6 10,615 A General Framework for Per-record Differential Privacy 2026 SIGMOD
7 8,030 Differentially Private Data Release over Multiple Tables 2023 PODS
8 2,925 Publishing Set-Valued Data via Differential Privacy 2011 VLDB
9 11,269 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD
10 1,533 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB