Tools for Template Dependencies

DOI10.1137/0212003zbMath0509.68107OpenAlexW2076486060WikidataQ114615489 ScholiaQ114615489MaRDI QIDQ4747556

Mihalis Yannakakis, Ronald Fagin, Jeffrey D. Ullman, David Maier

Publication date: 1983

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a8610247fe0d4b549394986f2e7f10c2636ebb30

zbMATH Keywords

relational databasefinite implicationmultivalued dependencyjoin dependencytemplate dependency

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Models with special properties (saturated, rigid, etc.) (03C50) Other model constructions (03C30)

Related Items (3)

Armstrong databases for functional and inclusion dependencies ⋮ Inclusion dependencies and their interaction with functional dependencies ⋮ The implication and finite implication problems for typed template dependencies

This page was built for publication: Tools for Template Dependencies