Characterizing Covers of Functional Dependencies using FCA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Characterizing Covers of Functional Dependencies using FCA

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01856516 , version 1

Citer

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⟩
376 Consultations
522 Téléchargements

Partager

Gmail Facebook X LinkedIn More