Program to find canonical cover or minimum number of functional dependencies
- by Sev
I would like to know if there is a program or algorithm to find canonical cover or minimum number of functional dependencies?
For example:
If you have: R = (A,B,C) <-- these are tables: A,B,C
And dependencies:
A ? BC
B ? C
A ? B
AB ? C
The canonical cover (or minimum number of dependencies) is:
A ? B
B ? C
Is there a program that can accomplish this? If not, any code/pseudocode to help me write one would be appreciated. Prefer in Python or Java.