A minimal base or a direct base? That is the question!

Jaume Baixeries, Amedeo Napoli

In this paper we revisit the problem of computing the closure of a set of attributes given a basis of dependencies or implications. This problem is of main interest in logics, in t…