PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy

Summary: PrivLava performs DP-relational data synthesis by modeling R with graphical models and latent variables to capture FK correlations. Supports arbitrary FK DAGs and mixed public/private relations, outperforming prior DP syntheses on Census and TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6707
Venue: SIGMOD
Year: 2023
Pagerank: 6.4895329e-05
Overall Rank: 4,827 | 66.89%
DOI: 10.1145/3589287

Incoming Non-self Citations Over Time

Authors

1. Kuntai Cai (National University of Singapore)
2. Xiaokui Xiao (National University of Singapore)
3. Graham Cormode (University of Warwick)

BibTeX Citation

@inproceedings{cai_sigmod23,
        title = {{PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy}},
        author = {Cai, Kuntai and Xiao, Xiaokui and Cormode, Graham},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589287},
        url = {https://dl.acm.org/doi/10.1145/3589287},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,376	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	5.893174e-05
8,158	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.4756587e-05
8,514	Synthetic Tabular Data: Methods, Attacks and Defenses	2025	VLDB	5.4119882e-05
9,171	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	5.3093185e-05
9,388	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	5.2755515e-05
10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD	5.093636e-05
10,399	Retrieve-and-Verify: A Table Context Selection Framework for Accurate Column Annotations	2026	SIGMOD	5.093636e-05
10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD	5.093636e-05
10,967	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,220	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011619529
1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011216361
1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010548904
1,583	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010292522
1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD	9.6443703e-05
1,906	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.5020196e-05
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,129	Data Synthesis based on Generative Adversarial Networks	2018	VLDB	9.1266572e-05
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
2,476	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB	8.5258582e-05
3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.8484858e-05
3,412	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	7.4344343e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
6,755	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	5.7830386e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,282	Prism: Private Relational Data Synthesis with Language Models	2026	SIGMOD
2	6,666	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
3	3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
4	10,967	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB
5	7,850	Differentially Private Data Release over Multiple Tables	2023	PODS
6	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
7	836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
8	2,476	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB
9	1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB
10	10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD