Kamino: Constraint-Aware Differentially Private Data Synthesis

Summary: Kamino synthesizes databases with differential privacy while explicitly preserving schema/integrity constraints and tuple–attribute dependencies. Unlike application-specific synthesizers, it maintains structural validity and correlations, improving downstream classification and marginal-query utility. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12559
Venue: VLDB
Year: 2021
Pagerank: 7.4344343e-05
Overall Rank: 3,412 | 76.60%
DOI: 10.14778/3467861.3467876

Incoming Non-self Citations Over Time

Authors

1. Chang Ge (University of Waterloo)
2. Shubhankar Mohapatra (University of Waterloo)
3. Xi He (University of Waterloo)
4. Ihab F. Ilyas (University of Waterloo)

BibTeX Citation

@article{ge_vldb21,
        title = {{Kamino: Constraint-Aware Differentially Private Data Synthesis}},
        author = {Ge, Chang and Mohapatra, Shubhankar and He, Xi and Ilyas, Ihab F.},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {10},
        pages = {1886--1899},
        doi = {10.14778/3467861.3467876},
        url = {https://doi.org/10.14778/3467861.3467876},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,841	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	8.0637668e-05
4,827	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.4895329e-05
5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	6.0955612e-05
7,358	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	5.6344213e-05
7,909	Differentially Private Data Generation with Missing Data	2024	VLDB	5.5181056e-05
8,686	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	5.3849387e-05
8,843	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB	5.3589295e-05
9,717	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	5.2333549e-05
10,282	Prism: Private Relational Data Synthesis with Language Models	2026	SIGMOD	5.093636e-05
10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD	5.093636e-05
10,786	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	5.093636e-05
10,967	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	5.093636e-05
11,349	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
281	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022445849
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
489	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.0001761456
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011838753
1,583	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010292522
1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.8755846e-05
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
3,939	DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing	2014	VLDB	7.008159e-05
4,261	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.7982037e-05
5,055	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.3824509e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,514	Synthetic Tabular Data: Methods, Attacks and Defenses	2025	VLDB
2	10,254	HeteroFedSyn: Differentially Private Tabular Data Synthesis for Heterogeneous Federated Settings	2026	SIGMOD
3	7,924	PSynDB: Accurate and Accessible Private Data Generation	2019	VLDB
4	8,815	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD
5	10,282	Prism: Private Relational Data Synthesis with Language Models	2026	SIGMOD
6	2,476	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB
7	4,261	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB
8	2,129	Data Synthesis based on Generative Adversarial Networks	2018	VLDB
9	10,345	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD
10	3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB