A new characterization of FD implication with an application to update anomalies

DOI10.1016/0020-0190(88)90050-6MaRDI QIDQ1110352zbMATH OpenOpenAlexFDO

Authors Gottfried Vossen

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90050-6

zbMATH Keywords

dynamic updatesfunctional dependenciesimplicationrelational databases

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

A new characterization of the notion of implication for functional dependencies in relational databases is presented, which reflects the meaning of this static type of constraint with respect to dynamic updates. Consequences of this characterization towards a formal description of update anomalies occurring in a relation are explored.

Recommendations

• A simple characterization of database dependency implication
• The implication problem for functional and inclusion dependencies
• scientific article; zbMATH DE number 3850499
• Towards an abstract theory of dependency constraints in relational databases
• The characterization of branching dependencies

Cites work

• Equivalence of Relational Database Schemes
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 4035217 (Why is no real title available?)

Cited in

(5)

• A note on relation schemes which are in 3NF but not in BCNF
• Insertion anomalies and the justification for 4NF in relational databases
• Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
• Functional and multivalued dependencies in nested databases generated by record and list constructor
• A formal framework for independence with respect to transactions in the universal relation model

This page was built for publication: A new characterization of FD implication with an application to update anomalies

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