On the size of nonredundant FD-covers

DOI10.1016/0020-0190(87)90110-4MaRDI QIDQ1108065zbMATH OpenOpenAlexWikidataFDO

Authors Georg Gottlob

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0020-0190(87)90110-4

zbMATH Keywords

database theoryfunctional dependenciesminimum coveroptimal covernonredundant covers

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 4039355
• scientific article; zbMATH DE number 4110179
• Computing the minimum cover of functional dependencies
• Optimal covers in the relational database model
• Functional dependencies among Boolean dependencies

Cites work

• scientific article; zbMATH DE number 3890770 (Why is no real title available?)
• scientific article; zbMATH DE number 3823168 (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?)
• A relational model of data for large shared data banks
• Computing the minimum cover of functional dependencies
• Graph Algorithms for Functional Dependency Manipulation
• Minimum Covers in Relational Database Model

Cited in

(10)

• Autonomous Sets – A Method for Hypergraph Decomposition with Applications in Database Theory
• Computing unique canonical covers for simple FDs via transitive reduction
• Direct product decompositions of lattices, closures and relation schemes
• Autonomous sets for the hypergraph of all canonical covers
• Functional dependencies in relational databases: A lattice point of view
• scientific article; zbMATH DE number 4016958 (Why is no real title available?)
• Optimal covers in the relational database model
• Asymptotic properties of keys and functional dependencies in random databases
• scientific article; zbMATH DE number 4110179 (Why is no real title available?)
• Computing the minimum cover of functional dependencies

This page was built for publication: On the size of nonredundant FD-covers

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