Real-world databases are predominantly relational, comprising multiple interlinked tables that contain complex structural and statistical dependencies. Learning generative models on relational data has shown great promise in generating synthetic data and imputing missing values. However, existing methods often struggle to capture this complexity, typically reducing relational data to conditionally generated flat tables and imposing limiting structural assumptions. To address these limitations, we introduce RelDiff, a novel diffusion generative model that synthesizes complete relational databases by explicitly modeling their foreign key graph structure. RelDiff combines a joint graph-conditioned diffusion process across all tables for attribute synthesis, and a SBM graph generator based on the Stochastic Block Model for structure generation. The decomposition of graph structure and relational attributes ensures both high fidelity and referential integrity, both of which are crucial aspects of synthetic relational database generation. Experiments on 11 benchmark datasets demonstrate that RelDiff consistently outperforms prior methods in producing realistic and coherent synthetic relational databases. Code is available atthis https URL.
View on arXiv@article{hudovernik2025_2506.00710,
title={ RelDiff: Relational Data Generative Modeling with Graph-Based Diffusion Models },
author={ Valter Hudovernik and Minkai Xu and Juntong Shi and Lovro Šubelj and Stefano Ermon and Erik Štrumbelj and Jure Leskovec },
journal={arXiv preprint arXiv:2506.00710},
year={ 2025 }
}