On improving dependency implication algorithms

DOI10.1016/S0020-0190(97)00158-0zbMath1337.68092OpenAlexW2019559353MaRDI QIDQ287258

Wai Yin Mok, David W. Embley

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00158-0

zbMATH Keywords

functional dependenciesdatabasesdependency basisjoin dependenciesmultivalued dependenciesrelational database theory

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• On the Desirability of Acyclic Database Schemes
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• On the Complexity of Testing Implications of Functional and Join Dependencies
• A simplied universal relation assumption and its properties
• Unnamed Item