Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Dependency Covers from a FCA Perspective
Indexado
Scopus SCOPUS_ID:85174824739
DOI
Año 2023
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Implications in Formal Concept Analysis (FCA), Horn clauses in Logic, and Functional Dependencies (FDs) in the Relational Database Model, are very important dependency types in their respective fields. Moreover, they have been proved to be equivalent from a syntactical point of view. Then notions and algorithms related to one dependency type in a field can be reused and applied to another dependency type in the other field. One of these notions is that of cover, also known as a base or basis, i.e., a compact representation of a complete set of implications, FDs, or Horn clauses. Although the notion of cover exists in the three fields, the characterization and the related uses of a cover are different. In this paper, we study and compare, from an FCA perspective, the principles on which rely the most important covers in each field. Finally, we discuss some open questions that are of interest in the three fields, and especially to the FCA community.

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Baixeries, Jaume Hombre Universitat Politècnica de Catalunya - España
2 Codocedo, Victor Hombre Instituto para la Resiliencia ante Desastres - Chile
3 Kaytoue, Mehdi Hombre Laboratoire d'Informatique en Image et Systèmes d'Information - Francia
4 Napoli, Amedeo Hombre Université de Lorraine - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Generalitat de Catalunya
Agència de Gestió d'Ajuts Universitaris i de Recerca
Universitat Politecnica de Catalunya
ANR-21-CE23-0023

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
J. Baixeries is supported by a recognition 2021SGR-Cat (01266 LQMC) from AGAUR (Generalitat de Catalunya) and is funded by a grant AGRUPS-2022 from Universitat Politècnica de Catalunya. Mehdi Kaytoue and Amedeo Napoli are carrying out this research work as part of the French ANR-21-CE23-0023 SmartFCA Research Project.

Muestra la fuente de financiamiento declarada en la publicación.