Membership problem for embedded multivalued dependencies under some restricted conditions

DOI10.1016/0304-3975(83)90143-3zbMath0508.68065OpenAlexW1992452199WikidataQ114683734 ScholiaQ114683734MaRDI QIDQ1838346

Kenichi Taniguchi, Tadao Kasami, Minoru Ito

Publication date: 1983

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(83)90143-3

zbMATH Keywords

membership problemrelational databasesembedded multivalued dependencies

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Cites Work

• Adequacy of decompositions of relational databases
• The theory of functional and template dependencies
• On the menbership problem for functional and multivalued dependencies in relational databases
• An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies
• Decision Problems for Multivalued Dependencies in Relational Databases
• A relational model of data for large shared data banks

This page was built for publication: Membership problem for embedded multivalued dependencies under some restricted conditions