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.00047047599
Overall Rank
111 | 99.24%
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.00053910987
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
713 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017691286
714 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017670757
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,566 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00011324162
1,740 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010696383
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
1,928 A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy 2014 VLDB 0.00010062105
1,935 Marginal Release Under Local Differential Privacy 2018 SIGMOD 0.00010033955
2,278 An Adaptive Mechanism for Accurate Query Answering under Differential Privacy 2012 VLDB 9.1254873e-05
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,556 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5485513e-05
2,798 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 8.1092023e-05
2,889 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 7.9589189e-05
3,083 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5985351e-05
3,103 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5578714e-05
3,769 Output Perturbation with Query Relaxation 2008 VLDB 6.7744696e-05
3,834 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 6.713066e-05
3,875 Personalized Social Recommendations - Accurate or Private? 2011 VLDB 6.6704791e-05
4,185 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3713506e-05
4,504 ϵktelo: A Framework for Defining Differentially-Private Computations 2018 SIGMOD 6.1307972e-05
4,602 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 6.0520272e-05
4,795 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9104664e-05
4,885 Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration 2020 VLDB 5.8509546e-05
5,499 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4737427e-05
6,480 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0396886e-05
6,692 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9568011e-05
6,886 Synthesizing Linked Data Under Cardinality and Integrity Constraints 2021 SIGMOD 4.8904572e-05
7,059 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8404261e-05
7,401 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB 4.7351747e-05
7,437 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7258659e-05
7,471 A workload-adaptive mechanism for linear queries under local differential privacy 2020 VLDB 4.7158603e-05
7,485 Differentially Private Data Generation with Missing Data 2024 VLDB 4.7135369e-05
7,503 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 4.7135369e-05
7,584 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.7015411e-05
9,799 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 4.2777144e-05
10,366 Private Synthetic Data Generation in Bounded Memory 2025 PODS 4.1905499e-05
10,530 RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy 2025 SIGMOD 4.1905499e-05
10,913 Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections 2024 PODS 4.1905499e-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.00074213516
137 Revealing Information while Preserving Privacy 2003 PODS 0.00042381562
148 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00041196325
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00037858416
567 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019940193
957 Privacy Preserving OLAP 2005 SIGMOD 0.00015065499
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,501 PSynDB: Accurate and Accessible Private Data Generation 2019 VLDB 4.7135369e-05
1,935 Marginal Release Under Local Differential Privacy 2018 SIGMOD 0.00010033955
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
7,937 Privately Answering Queries on Skewed Data via Per-Record Differential Privacy 2024 VLDB 4.6089395e-05
957 Privacy Preserving OLAP 2005 SIGMOD 0.00015065499
8,791 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4459403e-05
7,865 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6282846e-05
872 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00015702532
3,306 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.2411112e-05
10,913 Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections 2024 PODS 4.1905499e-05