Closures of database hypergraphs

DOI10.1145/4221.4997MaRDI QIDQ3765273zbMATH OpenOpenAlexFDO

Authors Domenico Saccà

Publication date 1985

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/4221.4997

zbMATH Keywords

hypergraphNP-completefunctional dependencyrelational databasejoin dependencydatabase schemata

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65) Database theory (68P15)

Recommendations

• Degrees of acyclicity for hypergraphs and relational database schemes
• scientific article; zbMATH DE number 3911762
• scientific article; zbMATH DE number 3881903
• On the Desirability of Acyclic Database Schemes
• scientific article; zbMATH DE number 859448

Cited in

(17)

• scientific article; zbMATH DE number 736292 (Why is no real title available?)
• scientific article; zbMATH DE number 3876650 (Why is no real title available?)
• Derivation digraphs for dependencies in ordinal and similarity-based data
• Non-oblivious local search for graph and hypergraph coloring problems
• Standardized algorithm of relation scheme for hypergraph database
• Interaction-free multivalued dependency sets
• Uniform Constraint Satisfaction Problems and Database Theory
• On the number of databases and closure operations
• Autonomous sets for the hypergraph of all canonical covers
• Fuzzy data dependencies and implication of fuzzy data dependencies
• Autonomous Sets – A Method for Hypergraph Decomposition with Applications in Database Theory
• Degrees of acyclicity for hypergraphs and relational database schemes
• scientific article; zbMATH DE number 3911762 (Why is no real title available?)
• scientific article; zbMATH DE number 1755617 (Why is no real title available?)
• Testing arbitrary subhypergraphs for the lossless join property
• scientific article; zbMATH DE number 1782575 (Why is no real title available?)
• scientific article; zbMATH DE number 3876623 (Why is no real title available?)

This page was built for publication: Closures of database hypergraphs

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