Representation of functional dependencies in relational databases using linear graphs (Q795521)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Representation of functional dependencies in relational databases using linear graphs |
scientific article |
Statements
Representation of functional dependencies in relational databases using linear graphs (English)
0 references
1983
0 references
The paper investigates functional dependencies (FDs) using binary relations. Namely, eight binary relations are found to represent the FDs in a database, and consequently eight sets of axioms that 'describe' FDs are formulated. The representations of FDs are obtained by means of linear graph theory results.
0 references
dependency graph
0 references
dependency relation
0 references
dependency matrix
0 references
relational database
0 references
functional dependencies
0 references
binary relations
0 references
linear graph
0 references
