Towards an abstract theory of dependency constraints in relational databases (Q1097050)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Towards an abstract theory of dependency constraints in relational databases |
scientific article |
Statements
Towards an abstract theory of dependency constraints in relational databases (English)
0 references
1987
0 references
The authors introduce the notion of an FD system on a semilattice as a generalization of the concept of a closed set of functional dependencies. The notion of a table as an abstraction of relations of relational databases is presented. Several examples illustrate the connection to the theory of relational databases as well as to other areas of discrete mathematics.
0 references
dependency constraints
0 references
FD system
0 references
semilattice
0 references
relational databases
0 references
