Membership problems for data dependencies in relational expressions

DOI10.1016/0304-3975(84)90057-4zbMath0567.68060OpenAlexW2044139756WikidataQ114683733 ScholiaQ114683733MaRDI QIDQ1060028

Kenichi Taniguchi, Motoaki Iwasaki, Minoru Ito, Tadao Kasami

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0304-3975(84)90057-4

zbMATH Keywords

relational databaserelational algebrafunctional dependencymultivalued dependency

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items (3)

Characterisations of multivalued dependency implication over undetermined universes ⋮ Functional and multivalued dependencies in nested databases generated by record and list constructor ⋮ Charting the completeness frontier of inference systems for multivalued dependencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adequacy of decompositions of relational databases
• Calculating constraints on relational expression
• Preserving Functional Dependencies
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• Determining View dependencies using tableaux
• Optimizing the performance of a relational algebra database interface
• A relational model of data for large shared data banks

This page was built for publication: Membership problems for data dependencies in relational expressions