Decision Problems for Multivalued Dependencies in Relational Databases
From MaRDI portal
Publication:4195925
DOI10.1137/0208018zbMath0408.68025OpenAlexW2039445786WikidataQ114615492 ScholiaQ114615492MaRDI QIDQ4195925
Tadao Kasami, Kenichi Taniguchi, Minoru Ito, Ken'ichi Hagihara
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
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items (10)
An algebraic theory of functional and multivalued dependencies in relational databases ⋮ On finding a worst-case optimal fourth normal form database decomposition ⋮ Characterisations of multivalued dependency implication over undetermined universes ⋮ Inferring multivalued dependencies from functional and join dependencies ⋮ Design of desirable relational database schemes ⋮ Functional and multivalued dependencies in nested databases generated by record and list constructor ⋮ Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes ⋮ Charting the completeness frontier of inference systems for multivalued dependencies ⋮ Membership problem for embedded multivalued dependencies under some restricted conditions ⋮ Unifying functional and multivalued dependencies for relational database design
This page was built for publication: Decision Problems for Multivalued Dependencies in Relational Databases
