Advanced Data Structures

Definitions

Functional Dependency (FD)

An example

FD Test Algorithm

Example

Candidate Keys

Inference Axioms

Closure Set

Equivalence Set