Tools for Template Dependencies

DOI10.1137/0212003MaRDI QIDQ4747556zbMATH OpenOpenAlexWikidataFDO

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)

• The implication and finite implication problems for typed template dependencies
• Inclusion dependencies and their interaction with functional dependencies
• Armstrong databases for functional and inclusion 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)