Discovering Multi-Table Functional Dependencies Without Full Join Computation

Ugo Comignani, Laure Berti-Équille, Noël Novelli

In this paper, we study the problem of discovering join FDs, i.e., functional dependencies (FDs) that hold on multiple joined tables. We leverage logical inference, selective minin…