Functional Dependency is a fundamental notion of the Relational Model. Since the introduction of this successful theoretical framework in the 70’s, there have been several works focussed on their automated treatment. The pioneer l... Conejo, Ricardo,Urretavizcaya, Maite,Pérez-de-la-Cruz, José-...
DBMSmultivalued dependenciesjoin dependenciesworst case running timelossless join dependenciesacyclic join dependencieshierarchical decompositionsfunctional dependenciespolynomial/ C6160D Relational databasesWe describe an algorithm to test whether a multivalued dependency is implied by a set of functional and join...