Adequacy of decompositions of relational databases

DOI10.1016/0022-0000(80)90029-XzbMath0465.68057OpenAlexW2177275277MaRDI QIDQ1154819

Fereidoon Sadri, Alberto O. Mendelzon, Jeffrey D. Ullman, David Maier

Publication date: 1980

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(80)90029-x

zbMATH Keywords

dependenciesdatabase schemeconstraint preservationlossless joindecomposition of relational schemes

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Theory of operating systems (68N25)

Related Items (8)

Logic of multicomponent systems and a combinatorial model of causal relationships ⋮ Equivalence of views by query capacity ⋮ Lossless Decompositions in Complex-Valued Databases ⋮ Membership problem for embedded multivalued dependencies under some restricted conditions ⋮ Equivalence of keyed relational schemas by conjunctive queries ⋮ Membership problems for data dependencies in relational expressions ⋮ A note on lossless database decompositions ⋮ Characterizations for functional dependency and Boyce-Codd normal form families

Cites Work

• Preserving Functional Dependencies
• A Complete Axiomatization of Full Join Dependencies
• A relational model of data for large shared data banks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Adequacy of decompositions of relational databases