RNTI

MODULAD
Construction d'un graphe de dépendances fonctionnelles à partir de tableaux web
In EGC 2021, vol. RNTI-E-37, pp.309-316
Abstract
Discovering dependencies in a dataset is at the heart of many data profiling and cleansing efforts. Among the most important dependencies for relational databases are functional dependencies (FDs), which represent constraints between the attributes of a relational data model. FDs can be relaxed on the comparison method and/or on the satisfaction constraint, this relaxation makes their discovery more complex than that of exact dependencies, which is already difficult. In this paper, we propose a methodology to build from a corpus of web tables, a knowledge base that takes the form of a graph whose nodes are semantic types and whose edges represent the existence of a relaxed functional dependency