Autonomous sets for the hypergraph of all canonical covers

DOI10.1007/S10472-012-9276-ZMaRDI QIDQ429444zbMATH OpenOpenAlexFDO

Authors Henning Koehler

Publication date 19 June 2012

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10472-012-9276-z

zbMATH Keywords

databasetransversalhypergraphcoverfunctional dependency

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Database theory (68P15)

Recommendations

• Autonomous Sets – A Method for Hypergraph Decomposition with Applications in Database Theory
• scientific article; zbMATH DE number 3911762
• Closures of database hypergraphs
• Optimal covers in the relational database model
• scientific article; zbMATH DE number 4110179

Cites work

• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 108405 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• scientific article; zbMATH DE number 1294230 (Why is no real title available?)
• A new normal form for the design of relational database schemata
• Algorithm Theory - SWAT 2004
• An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema
• Candidate keys for relations
• Computing unique canonical covers for simple FDs via transitive reduction
• Finding Faithful Boyce-Codd Normal Form Decompositions
• Minimum Covers in Relational Database Model
• On the size of nonredundant FD-covers
• Some simplified NP-complete graph problems
• Testing for existence of a covering Boyce-Codd normal form

Cited in

(3)

• Autonomous Sets – A Method for Hypergraph Decomposition with Applications in Database Theory
• scientific article; zbMATH DE number 3911762 (Why is no real title available?)
• scientific article; zbMATH DE number 4110179 (Why is no real title available?)

This page was built for publication: Autonomous sets for the hypergraph of all canonical covers

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