Decisional BCNF
Decisional BCNF is the problem of deciding whether or not a relation schema can be turned into Boyce-Codd normal form (BCNF). A relation schema is in Boyce Codd Normal Form (abbr. BCNF) if for all non-trivial FDs in , is a superkey. In extending this notion to database schemas, we must be conscious of the UR-assumption. We say that is in BCNF if the schema is in BCNF, and is in BCNF if each is.
Parameters
- : size of database
- : number of functional dependencies
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table