Database Paper Browser

Back to papers

Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release

Summary: Efficient method to release contingency tables/OLAP cubes that simultaneously ensures differential privacy, accuracy, and consistency by projecting noisy private marginals to the nearest consistent set. Proves this post-processing preserves privacy and never increases error beyond the original mechanism. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1437
Venue
PODS
Year
2007
Pagerank
0.00047073785
Overall Rank
111 | 99.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053933811
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
715 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017725693
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
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,567 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.0001133268
1,738 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010720057
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,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
2,776 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1326122e-05
2,881 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 7.9665978e-05
3,097 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5647028e-05
3,104 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5578613e-05
3,760 Output Perturbation with Query Relaxation 2008 VLDB 6.7805033e-05
3,831 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 6.7181688e-05
3,874 Personalized Social Recommendations - Accurate or Private? 2011 VLDB 6.6767405e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-05
4,502 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1366984e-05
4,600 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.0578625e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9161511e-05
4,884 Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration 2020 VLDB 5.8540287e-05
5,491 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4776364e-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
6,887 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 4.8937852e-05
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7397228e-05
7,439 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7304034e-05
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7199888e-05
7,485 Differentially Private Data Generation with Missing Data 2024 VLDB 4.7180617e-05
7,504 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 4.7180617e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
9,796 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 4.2818172e-05
10,354 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1945683e-05
10,521 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1945683e-05
10,909 Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections 2024 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
40 Privacy-Preserving Data Mining 2000 SIGMOD 0.00074232718
136 Revealing Information while Preserving Privacy 2003 PODS 0.0004241101
147 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041235556
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.0003788711
568 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019949368
955 Privacy Preserving OLAP 2005 SIGMOD 0.00015075131
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,502 PSynDB: Accurate and Accessible Private Data Generation 2019 VLDB 4.7180617e-05
1,930 Marginal Release Under Local Differential Privacy 2018 SIGMOD 0.00010040732
1,764 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010636626
8,282 Privately Answering Queries on Skewed Data via Per-Record Differential Privacy 2024 VLDB 4.5435639e-05
955 Privacy Preserving OLAP 2005 SIGMOD 0.00015075131
8,794 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4502028e-05
7,864 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6327272e-05
878 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702437
3,304 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.2467347e-05
10,909 Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections 2024 PODS 4.1945683e-05