Contributions to the Formalization of Order-like Dependencies using FCA - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Contributions to the Formalization of Order-like Dependencies using FCA

Résumé

Functional Dependencies (FDs) play a key role in many fields of the relational database model, one of the most widely used database systems. FDs have also been applied in data analysis, data quality, knowledge discovery and the like, but in a very limited scope, because of their fixed semantics. To overcome this limitation, many generalizations have been defined to relax the crisp definition of FDs. FDs and a few of their generalizations have been characterized with Formal Concept Analysis which reveals itself to be an interesting unified framework for characterizing dependencies, that is, understanding and computing them in a formal way. In this paper, we extend this work by taking into account order-like dependencies. Such dependencies, well defined in the database field, consider an ordering on the domain of each attribute, and not simply an equality relation as with standard FDs.
Fichier principal
Vignette du fichier
paper15.pdf (378.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01420630 , version 1 (20-12-2016)

Identifiants

  • HAL Id : hal-01420630 , version 1

Citer

Victor Codocedo, Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Contributions to the Formalization of Order-like Dependencies using FCA. What can FCA do for Artificial Intelligence?, Aug 2016, The Hague, Netherlands. ⟨hal-01420630⟩
295 Consultations
185 Téléchargements

Partager

More