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.00013875702
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.0002234348
558 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00016470707
1,155 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011777587
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011023355
1,528 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010349919
1,609 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010079578
1,888 Marginal Release Under Local Differential Privacy 2018 SIGMOD 9.4287112e-05
1,989 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 9.246325e-05
2,090 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0657103e-05
2,126 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.0009748e-05
2,336 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.6206562e-05
2,902 AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data 2022 VLDB 7.8828375e-05
5,285 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.1975714e-05
5,789 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.9942738e-05
6,564 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7472781e-05
6,766 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6871881e-05
6,837 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6680244e-05
7,092 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 5.601767e-05
7,793 Budget Sharing for Multi-Analyst Differential Privacy 2021 VLDB 5.4516368e-05
8,008 Differentially Private Data Release over Multiple Tables 2023 PODS 5.4075828e-05
8,133 Optimizing Fitness-For-Use of Differentially Private Linear Queries 2021 VLDB 5.3931029e-05
8,592 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.3069959e-05
8,975 FederatedScope: A Flexible Federated Learning Platform for Heterogeneity 2023 VLDB 5.2453127e-05
9,779 Multi-Analyst Differential Privacy for Online Query Answering 2023 VLDB 5.1309523e-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.00038522486
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00031089378
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020325683
732 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00014383875
1,097 Privacy Preserving OLAP 2005 SIGMOD 0.00012041002
1,323 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011028542
2,296 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6789249e-05
3,841 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9904505e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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