Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time (Q1199942)
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: Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time |
scientific article; zbMATH DE number 96281
| 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; zbMATH DE number 96281 |
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
