Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time (Q1199942)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time |
scientific article |
Statements
Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time (English)
0 references
17 January 1993
0 references
A simple condition is presented that ensures that a relation scheme \(R\) with a set \(F\) of functional dependencies has a Boyce-Codd normal form (BCNF)-decomposition that has the lossless-join property and preserves functional dependencies.
0 references
relational model
0 references
functional dependencies
0 references
0 references
