A Framework for Understanding Existing Databases
Résumé
In this paper, we propose a framework for a broad class of data mining algorithms for understanding existing databases: Functional and approximate dependency inference, minimal key inference, example relation generation and normal form tests. We point out that the common data centric step of these algorithms is the discovery of agree sets. A set-oriented approach for discovering agree sets from database relations based on SQL queries is proposed. Experiments have been performed in order to compare the proposed approach with a data mining approach. We present also a novel way to extract approximate functional dependencies having minimal errors from agree sets.