Can I read BCNF Decomposition Algorithm Explained on EtoBox?

BCNF Decomposition Algorithm Explained by Trang Do is a document available to read on EtoBox.

What is BCNF Decomposition Algorithm Explained about?

The document describes an algorithm for decomposing a relation into Boyce-Codd Normal Form (BCNF) in a lossless manner. The algorithm takes in functional dependencies, writes the dependency function, converts it to a horn function, and repeatedly separates out projections containing attributes with complemented literals until reaching a unate function, giving the decomposition.

Author

Trang Do

Language

EN