Optimal covers in the relational database model

DOI10.1007/S00236-015-0247-9MaRDI QIDQ303689zbMATH OpenOpenAlexFDO

Authors Xiaoning Peng, Zhijun Xiao

Publication date 22 August 2016

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-015-0247-9

zbMATH Keywords

minimum coverfunctional dependencymini-coverminimum Boolean expressionoptimal cover

Mathematics Subject Classification ID

Database theory (68P15) Logical aspects of Boolean algebras (03G05)

Recommendations

• scientific article; zbMATH DE number 4110179
• Computing the minimum cover of functional dependencies
• The synthesis approach for relational database design: An expanded perspective
• On the size of nonredundant FD-covers
• scientific article; zbMATH DE number 4057065
• scientific article; zbMATH DE number 1453046
• scientific article; zbMATH DE number 4215353
• scientific article; zbMATH DE number 1755716
• Publication:4733444

Cites work

• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• A relational model of data for large shared data banks
• Candidate keys for relations
• Decomposition of a Data Base and the Theory of Boolean Switching Functions
• Functional Dependencies in a Relational Database and Propositional Logic
• Graph Algorithms for Functional Dependency Manipulation
• Minimal Representation of Directed Hypergraphs
• Minimum Covers in Relational Database Model
• On the relationship of minimum and optimum covers for a set of functional dependencies

Cited in

(11)

• Autonomous sets for the hypergraph of all canonical covers
• scientific article; zbMATH DE number 4016958 (Why is no real title available?)
• Computing unique canonical covers for simple FDs via transitive reduction
• scientific article; zbMATH DE number 4057065 (Why is no real title available?)
• scientific article; zbMATH DE number 4110179 (Why is no real title available?)
• scientific article; zbMATH DE number 4119675 (Why is no real title available?)
• scientific article; zbMATH DE number 4116030 (Why is no real title available?)
• Computing the minimum cover of functional dependencies
• On the size of nonredundant FD-covers
• scientific article; zbMATH DE number 3843178 (Why is no real title available?)
• Computing premises of a minimal cover of functional dependencies is intractable

This page was built for publication: Optimal covers in the relational database model

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