Relational Database Distillation: From Structured Tables to Condensed Graph Data

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Gao, Xinyi, Zhang, Jingxi, Chen, Lijian, Chen, Tong, Cui, Lizhen, Yin, Hongzhi
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908774767263744
author Gao, Xinyi
Zhang, Jingxi
Chen, Lijian
Chen, Tong
Cui, Lizhen
Yin, Hongzhi
author_facet Gao, Xinyi
Zhang, Jingxi
Chen, Lijian
Chen, Tong
Cui, Lizhen
Yin, Hongzhi
contents Relational databases (RDBs) underpin the majority of global data management systems, where information is structured into multiple interdependent tables. To effectively use the knowledge within RDBs for predictive tasks, recent advances leverage graph representation learning to capture complex inter-table relations as multi-hop dependencies. Despite achieving state-of-the-art performance, these methods remain hindered by the prohibitive storage overhead and excessive training time, due to the massive scale of the database and the computational burden of intensive message passing across interconnected tables. To alleviate these concerns, we propose and study the problem of Relational Database Distillation (RDD). Specifically, we aim to distill large-scale RDBs into compact heterogeneous graphs while retaining the predictive power (i.e., utility) required for training graph-based models. Multi-modal column information is preserved through node features, and primary-foreign key relations are encoded via heterogeneous edges, thereby maintaining both data fidelity and relational structure. To ensure adaptability across diverse downstream tasks without engaging the traditional, inefficient bi-level distillation framework, we further design a kernel ridge regression-guided objective with pseudo-labels, which produces quality features for the distilled graph. Extensive experiments on multiple real-world RDBs demonstrate that our solution substantially reduces the data size while maintaining competitive performance on classification and regression tasks, creating an effective pathway for scalable learning with RDBs.
format Preprint
id arxiv_https___arxiv_org_abs_2510_06980
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Relational Database Distillation: From Structured Tables to Condensed Graph Data
Gao, Xinyi
Zhang, Jingxi
Chen, Lijian
Chen, Tong
Cui, Lizhen
Yin, Hongzhi
Databases
Machine Learning
Relational databases (RDBs) underpin the majority of global data management systems, where information is structured into multiple interdependent tables. To effectively use the knowledge within RDBs for predictive tasks, recent advances leverage graph representation learning to capture complex inter-table relations as multi-hop dependencies. Despite achieving state-of-the-art performance, these methods remain hindered by the prohibitive storage overhead and excessive training time, due to the massive scale of the database and the computational burden of intensive message passing across interconnected tables. To alleviate these concerns, we propose and study the problem of Relational Database Distillation (RDD). Specifically, we aim to distill large-scale RDBs into compact heterogeneous graphs while retaining the predictive power (i.e., utility) required for training graph-based models. Multi-modal column information is preserved through node features, and primary-foreign key relations are encoded via heterogeneous edges, thereby maintaining both data fidelity and relational structure. To ensure adaptability across diverse downstream tasks without engaging the traditional, inefficient bi-level distillation framework, we further design a kernel ridge regression-guided objective with pseudo-labels, which produces quality features for the distilled graph. Extensive experiments on multiple real-world RDBs demonstrate that our solution substantially reduces the data size while maintaining competitive performance on classification and regression tasks, creating an effective pathway for scalable learning with RDBs.
title Relational Database Distillation: From Structured Tables to Condensed Graph Data
topic Databases
Machine Learning
url https://arxiv.org/abs/2510.06980