An algebraic theory of functional and multivalued dependencies in relational databases

DOI10.1016/0304-3975(87)90021-1zbMath0633.68007OpenAlexW1979227787WikidataQ114683726 ScholiaQ114683726MaRDI QIDQ1096380

V. S. Lakshmanan, C. E. Veni Madhavan

Publication date: 1987

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(87)90021-1

zbMATH Keywords

relational databasemembership problemefficient algorithmsfunctional dependenciesmultivalued dependenciesdependency-latticeinference basis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (4)

Characterisations of multivalued dependency implication over undetermined universes ⋮ Functional and multivalued dependencies in nested databases generated by record and list constructor ⋮ Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes ⋮ Charting the completeness frontier of inference systems for multivalued dependencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast algorithms constructing minimal subalgebras, congruences, and ideals in a finite algebra
• Inferences of multivalued dependencies in fixed and undetermined universes
• Order-preserving representations of the partitions on the finite set
• Inferring multivalued dependencies from functional and join dependencies
• An Algebraic Theory of Relational Databases
• 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 Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• On Axiomatizing Multivalued Dependencies in Relational Databases
• Decision Problems for Multivalued Dependencies in Relational Databases
• A relational model of data for large shared data banks

This page was built for publication: An algebraic theory of functional and multivalued dependencies in relational databases