Can LLMs Normalize Databases? A Benchmark and Multi-Agent Framework for Schema Normalization

2026-09-10

AI Summary

研究通过构建基准测试DNBENCH和提出多代理框架MARS，解决大型语言模型在数据库规范化过程中满足数据库级约束的可靠性问题。

Abstract

Large Language Models (LLMs) are increasingly used to generate structured outputs, but their reliability remains unclear when those outputs must satisfy database-level constraints. We study this issue through database normalization, involving reasoning about functional dependencies, lossless join decompositions, and inter-table constraints. We introduce a Database Normalization Benchmark (DNBENCH), comprising 3,275 samples for evaluating LLM-driven database normalization from 1NF to BCNF. DNBENCH uses a three-axis protocol to measure semantic equivalence, structural accuracy, and logical validity. Across Single, Complex, and Real World levels, DNBENCH uncovers recurring failures in dependency inference, schema decomposition, and inter-table constraint reconstruction. We further propose Multi-Agent Reasoning for Schemas (MARS), which separates evidence extraction, violation diagnosis, and decomposition planning from schema generation and verification. MARS improves the DNB-SCORE by 82.0% over the single-prompt baseline. All artifacts will be released upon acceptance.

Problem

• Large Language Models
• Database Normalization
• Functional Dependencies
• Lossless Join Decompositions
• Inter-Table Constraints

Innovation

• Database Normalization
• Benchmark
• Multi-Agent Framework
• Schema Normalization
• Large Language Models