Functional Dependencies and Minimal Cover
Consider a relation R (ABCDEFGH) with the following functional dependencies:
ACD --> EF
AG --> A
B --> CFH
D --> C
DF --> G
F --> C
F --> D
Find minimal cover and identify all possible candidate keys. In order to receive full credit, please list each step taken and the rules that you applied.
Rubric for grading
Functional Dependencies and Minimal Cover Rubric
CriteriaRatingsPts
Functional Dependencies
All non-trivial functional dependencies have been correctly identified. There are no missing or extra functional dependencies that do not fit either the data or assumptions made.
There are 1-2 missing non-trivial functional dependencies based on the sample relation instance and assumptions made.
There are several missing and/or extra non-trivial functional dependencies based on the sample relation instance and assumptions made.
There are many missing and/or extra non-trivial functional dependencies. Several trivial dependencies are present. The functional dependencies are not clearly labeled.
Assumptions
All assumptions about the sample relation instance are clearly stated and match the functional dependencies identified.
Assumptions have been made about the sample relation instance, but not explicitly stated.
Assumptions about the sample relation instance are stated, but do not match the functional dependencies identified.
Unnecessary assumptions are made that do not fit the sample relation instance or the functional dependencies identified.
Minimal Cover
Armstrong's Axioms have been correctly applied to find minimal cover. Redundant attributes and redundant dependencies have been systematically removed.
Armstrong's Axioms have been correctly applied to find minimal cover. However, the solution still includes 1-2 redundant attributes or dependencies.
Armstrong's Axioms have been incorrectly applied. The solution includes several redundant attributes, redundant dependencies, and one or more incorrect dependencies.
Armstrong's Axioms have been incorrectly applied and several steps are missing. The solution includes many redundant or incorrect attributes and dependencies.
Candidate Keys
All possible candidate keys have been correctly identified from minimal cover.
The process to identify candidate keys is correct but 1-2 keys are missing.
The process to identify candidate keys is incorrect resulting in wrong candidate keys.
No attempt has been made to identify candidate keys.