Decision Problems for Multivalued Dependencies in Relational Databases

DOI10.1137/0208018MaRDI QIDQ4195925zbMATH OpenOpenAlexWikidataFDO

Authors Ken'ichi Hagihara, Minoru Ito, Kenichi Taniguchi, Tadao Kasami

Publication date 1979

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

Full work available at URL https://doi.org/10.1137/0208018

zbMATH Keywords

Functional DependencyInference RuleMultivalued DependencyRelational Database

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25)

Cited in

(10)

• Charting the completeness frontier of inference systems for multivalued dependencies
• An algebraic theory of functional and multivalued dependencies in relational databases
• On finding a worst-case optimal fourth normal form database decomposition
• Inferring multivalued dependencies from functional and join dependencies
• Design of desirable relational database schemes
• Membership problem for embedded multivalued dependencies under some restricted conditions
• Functional and multivalued dependencies in nested databases generated by record and list constructor
• Characterisations of multivalued dependency implication over undetermined universes
• Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes
• Unifying functional and multivalued dependencies for relational database design

This page was built for publication: Decision Problems for Multivalued Dependencies in Relational Databases

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