Independent database schemas (Q1082831)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Independent database schemas |
scientific article |
Statements
Independent database schemas (English)
0 references
1984
0 references
A database schema is independent with respect to a given set of constraints if the constraints can be enforced separately in the relations. A polynomial-time algorithm is presented that recognizes independent schemas, when the given constraints consist of functional dependencies and the join dependency of the database schema.
0 references
relational database
0 references
dependencies
0 references
