Representation of functional dependencies in relational databases using linear graphs (Q795521)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Representation of functional dependencies in relational databases using linear graphs |
scientific article; zbMATH DE number 3862488
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Representation of functional dependencies in relational databases using linear graphs |
scientific article; zbMATH DE number 3862488 |
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
0.8906458
0 references
0.8870024
0 references
0.88650215
0 references
0.88008475
0 references
0.87671494
0 references
