Characterizing Covers of Functional Dependencies using FCA - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Characterizing Covers of Functional Dependencies using FCA


Functional dependencies (FDs) can be used for various important operations on data, for instance, checking the consistency and the quality of a database (including databases that contain complex data). Consequently, a generic framework that allows mining a sound, complete, non-redundant and yet compact set of FDs is an important tool for many different applications. There are different definitions of such sets of FDs (usually called cover). In this paper, we present the characterization of two different kinds of covers for FDs in terms of pattern structures. The convenience of such a characterization is that it allows an easy implementation of efficient mining algorithms which can later be easily adapted to other kinds of similar dependencies. Finally, we present empirical evidence that the proposed approach can perform better than state-of-the-art FD miner algorithms in large databases.
Fichier principal
Vignette du fichier
cla18.pdf (295.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01856516 , version 1 (12-08-2018)


  • HAL Id : hal-01856516 , version 1


Victor Codocedo, Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Characterizing Covers of Functional Dependencies using FCA. CLA 2018 - The 14th International Conference on Concept Lattices and Their Applications, Jun 2018, Olomouc, Czech Republic. pp.279-290. ⟨hal-01856516⟩
375 View
512 Download


Gmail Facebook X LinkedIn More