Tools for Template Dependencies

DOI10.1137/0212003zbMATH Open0509.68107OpenAlexW2076486060WikidataQ114615489 ScholiaQ114615489MaRDI QIDQ4747556FDOQ4747556

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

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

finite implicationrelational databasemultivalued dependencyjoin dependencytemplate dependency

Mathematics Subject Classification ID

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

Cited In (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

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