ReFuGe: Feature Generation for Prediction Tasks on Relational Databases with LLM Agents
Kyungho Kim, Geon Lee, Juyeon Kim, Dongwon Choi, Shinhwan Kang, Kijung Shin
TL;DR
The paper tackles predicting outcomes on relational databases by introducing ReFuGe, an agentic framework that leverages specialized LLM agents to generate and refine relational features for a target table. It decomposes the problem into schema selection, diverse feature generation, and two-stage feature filtering, all within an iterative feedback loop that self-improves based on validation outcomes. Empirical results across seven RDB benchmarks show ReFuGe consistently improves predictive performance, outperforming multiple baselines and ablations highlight the importance of schema-aware generation and reasoned filtering. The work demonstrates that LLM-driven relational feature engineering can effectively exploit complex database schemas, with practical impact for real-world predictive tasks on structured data.
Abstract
Relational databases (RDBs) play a crucial role in many real-world web applications, supporting data management across multiple interconnected tables. Beyond typical retrieval-oriented tasks, prediction tasks on RDBs have recently gained attention. In this work, we address this problem by generating informative relational features that enhance predictive performance. However, generating such features is challenging: it requires reasoning over complex schemas and exploring a combinatorially large feature space, all without explicit supervision. To address these challenges, we propose ReFuGe, an agentic framework that leverages specialized large language model agents: (1) a schema selection agent identifies the tables and columns relevant to the task, (2) a feature generation agent produces diverse candidate features from the selected schema, and (3) a feature filtering agent evaluates and retains promising features through reasoning-based and validation-based filtering. It operates within an iterative feedback loop until performance converges. Experiments on RDB benchmarks demonstrate that ReFuGe substantially improves performance on various RDB prediction tasks. Our code and datasets are available at https://github.com/K-Kyungho/REFUGE.
