An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database

Publisher Website

1 January 1982

journal article
Published by Association for Computing Machinery (ACM) in Journal of the ACM

Vol. 29 (1) , 96-102
https://doi.org/10.1145/322290.322296

Abstract

No abstract available

This publication has 6 references indexed in Scilit:

An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
Journal of the ACM, 1981
On the menbership problem for functional and multivalued dependencies in relational databases
ACM Transactions on Database Systems, 1980
An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic
Journal of the ACM, 1980
Decision Problems for Multivalued Dependencies in Relational Databases
SIAM Journal on Computing, 1979
Computational problems related to the design of normal form relational schemas
ACM Transactions on Database Systems, 1979
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems, 1977