PriView: Practical Differentially Private Release of Marginal Contingency Tables

Summary: PriView enables practical DP release of marginal contingency tables via a compact set of views. Reconstructs k-way marginals via max-entropy; enforces consistency, corrects negative entries, and uses covering-design view selection for large gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4842
Venue: SIGMOD
Year: 2014
Pagerank: 0.00010292522
Overall Rank: 1,583 | 89.15%
DOI: 10.1145/2588555.2588575

Incoming Non-self Citations Over Time

Authors

1. Wahbeh Qardaji (Purdue University)
2. Weining Yang (Purdue University)
3. Ninghui Li (Purdue University)

BibTeX Citation

@inproceedings{qardaji_sigmod14,
        title = {{PriView: Practical Differentially Private Release of Marginal Contingency Tables}},
        author = {Qardaji, Wahbeh and Yang, Weining and Li, Ninghui},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2588575},
        url = {https://dl.acm.org/doi/10.1145/2588555.2588575},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.047803e-05
2,279	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.8155688e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.589057e-05
3,412	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.4344343e-05
4,132	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	6.8832571e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
4,827	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.4895329e-05
6,534	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	5.8486828e-05
6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.8086805e-05
7,292	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	5.653597e-05
7,909	Differentially Private Data Generation with Missing Data	2024	VLDB	5.5181056e-05
7,914	Saibot: A Differentially Private Data Search Platform	2023	VLDB	5.5181056e-05
9,171	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	5.3093185e-05
9,300	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.289545e-05
9,717	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	5.2333549e-05
10,392	PrivAGS: Differentially Private Attributed Graph Synthesis	2026	SIGMOD	5.093636e-05
11,637	Improved Differentially Private Euclidean Distance Approximation	2021	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010828328
1,956	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.4157042e-05
2,108	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1553397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD
2	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
3	9,108	Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table (Extended abstract)	1991	PODS
4	2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB
5	1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD
6	9,717	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB
7	1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD
8	1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD
9	130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS
10	2,476	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB