Another view of functional and multivalued dependencies in the relational database model

DOI10.1007/BF00991621zbMath0525.68066WikidataQ114694124 ScholiaQ114694124MaRDI QIDQ3038662

Jan Paredaens, Marc Gyssens

Publication date: 1983

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

zbMATH Keywords

relational databasefunctional dependencyintegrity constraintsmulti-valued dependencyefficient algorithm for the inference of functional and multivalued dependenciespseudo dependenciesrelational data dependency

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items

CGOOD, a categorical graph-oriented object data model ⋮ On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements

Cites Work

• Unnamed Item
• On a hierarchy of classes for nested databases
• The interaction of integrity constraints in an information system
• On the Desirability of Acyclic Database Schemes
• On the menbership problem for functional and multivalued dependencies in relational databases
• An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• A Complete Axiomatization of Full Join Dependencies
• A simplied universal relation assumption and its properties