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.0001386914
Overall Rank
800 | 94.63%
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
276 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022332903
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.0001646292
1,156 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011772019
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011018143
1,530 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010345019
1,610 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010074806
1,889 Marginal Release Under Local Differential Privacy 2018 SIGMOD 9.4242478e-05
1,991 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.2419484e-05
2,091 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0614187e-05
2,129 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 8.9967149e-05
2,338 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.6165753e-05
2,902 AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data 2022 VLDB 7.8791059e-05
5,289 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1946375e-05
5,790 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9914362e-05
6,566 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7445574e-05
6,771 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6844959e-05
6,841 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6653413e-05
7,094 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.5991152e-05
7,800 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.4490561e-05
8,013 Differentially Private Data Release over Multiple Tables 2023 PODS 5.4050229e-05
8,139 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.3905499e-05
8,599 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.3045399e-05
8,985 FederatedScope: A Flexible Federated Learning Platform for Heterogeneity 2023 VLDB 5.2428296e-05
9,784 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 5.1285234e-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.00038504258
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.0003107472
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030046147
347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020316249
733 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014377067
1,097 Privacy Preserving OLAP 2005 SIGMOD 0.00012035305
1,323 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011023322
2,299 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6748168e-05
3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9871413e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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