Valid Inter-Table Constraint Reconstruction After Decomposition

Recover valid foreign-key and other inter-table constraints after decomposing relational schemas for normalization, despite errors in functional-dependency inference, diagnosis, relation boundaries, and key selection.

Background

The paper finds that MARS improves schema generation and foreign-key scores relative to single-prompt normalization, but foreign-key reconstruction remains substantially weaker than column and primary-key reconstruction. Correct reconstruction requires preserving relation boundaries, selecting appropriate keys, and identifying valid reference targets across decomposed relations. The authors explicitly identify this unresolved issue as an open problem in LLM-driven database normalization.