Independent database schemas (Q1082831)
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: Independent database schemas |
scientific article; zbMATH DE number 3974348
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Independent database schemas |
scientific article; zbMATH DE number 3974348 |
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
