Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Difference between canonical cover and minimal cover

I know how to calculate a minimal cover-- ensure each functional dependency only has one attribute on the RHS, remove extraneous/redundant LHS attributes by calculating the closure of each, examining all FD's, seeing if any can be removed (again by calculating a closure).

Is 'canonical' cover just another word for the same thing?

like image 590
Mitch Avatar asked Jun 15 '11 11:06

Mitch


2 Answers

A canonical cover is "allowed" to have more than one attribute on the right hand side. A minimal cover cannot. As an example, the canonical cover may be "A -> BC" where the minimal cover would be "A -> B, A -> C". That is the only difference.

like image 67
user3282136 Avatar answered Nov 12 '22 14:11

user3282136


These are the same.

The goal in calculating the canonical is to provide a minimum, in matters of redundancy.

Canonical

like image 33
sealz Avatar answered Nov 12 '22 13:11

sealz