Closures of database hypergraphs

DOI10.1145/4221.4997zbMath0628.68076OpenAlexW2072838038MaRDI QIDQ3765273

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

hypergraphrelational databaseNP-completefunctional dependencyjoin dependencydatabase schemata

Mathematics Subject Classification ID

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

Related Items (5)

Interaction-free multivalued dependency sets ⋮ Non-oblivious local search for graph and hypergraph coloring problems ⋮ Derivation digraphs for dependencies in ordinal and similarity-based data ⋮ Fuzzy data dependencies and implication of fuzzy data dependencies ⋮ Uniform Constraint Satisfaction Problems and Database Theory

This page was built for publication: Closures of database hypergraphs