A simple characterization of database dependency implication

DOI10.1016/0020-0190(86)90066-9zbMath0595.68083OpenAlexW2123217626MaRDI QIDQ1077946

Ronald Fagin, Yoshito Hanatani

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0020-0190(86)90066-9

zbMATH Keywords

relational databasefunctional dependencylogical implicationmultivalued dependency

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items

Characterisations of multivalued dependency implication over undetermined universes

Cites Work

• Unnamed Item
• On the Structure of Armstrong Relations for Functional Dependencies
• Decompositions and functional dependencies in relations
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic