Characterizations for functional dependency and Boyce-Codd normal form families

DOI10.1016/0304-3975(83)90019-1MaRDI QIDQ1069712zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Richard Hull

Publication date 1983

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

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

zbMATH Keywords

relational algebrarelational database

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05) Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Other classical set theory (including functions, relations, and set algebra) (03E20)

Recommendations

• Family of functional dependencies and its equivalent descriptions
• scientific article; zbMATH DE number 846962
• scientific article; zbMATH DE number 2162209
• scientific article; zbMATH DE number 3850498
• Functional dependencies among Boolean dependencies

Cites work

• scientific article; zbMATH DE number 3648167 (Why is no real title available?)
• scientific article; zbMATH DE number 42986 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• scientific article; zbMATH DE number 3464830 (Why is no real title available?)
• scientific article; zbMATH DE number 3596225 (Why is no real title available?)
• A relational model of data for large shared data banks
• Adequacy of decompositions of relational databases
• Calculating constraints on relational expression
• Equivalence of Relational Database Schemes
• Equivalences Among Relational Expressions with the Union and Difference Operators
• Equivalences among Relational Expressions
• Functional Dependencies in a Relational Database and Propositional Logic
• Horn clauses and database dependencies
• Properties of functional-dependency families

Cited in

(8)

• On completing tables to satisfy functional dependencies
• Order dependency in the relational model
• On the expressive power of data dependencies
• scientific article; zbMATH DE number 2162122 (Why is no real title available?)
• Family of functional dependencies and its equivalent descriptions
• scientific article; zbMATH DE number 4096765 (Why is no real title available?)
• Non-finite specifiability of projections of functional dependency families
• Database survivability under dynamic constraints

This page was built for publication: Characterizations for functional dependency and Boyce-Codd normal form families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069712)