Armstrong's Axioms: Reflexivity, Augmentation, Transitivity
You'll learn the three foundational inference rules that let you derive new functional dependencies from existing ones—essential for database design and normalization.
What Are Armstrong's Axioms?
Armstrong's Axioms are three fundamental rules for reasoning about functional dependencies (FDs). Just as you learned to identify FDs from data, these axioms let you generate new FDs logically from ones you already know. They're sound (only produce valid FDs) and complete (can derive all valid FDs).
Think of them as the "laws of logic" for functional dependencies—self-evident truths you can trust absolutely.
The Three Axioms
1. Reflexivity
If Y is a subset of X, then X → Y.
Plain English: Any set of attributes functionally determines its own subsets. If you know {StudentID, Name}, you obviously know {StudentID} alone.
2. Augmentation
If X → Y, then XZ → YZ (where Z is any set of attributes).
Plain English: If one set determines another, adding the same attributes to both sides preserves the dependency. If StudentID → Name, then {StudentID, CourseID} → {Name, CourseID}.
3. Transitivity
If X → Y and Y → Z, then X → Z.
Plain English: Dependencies chain together. If StudentID → Major and Major → DepartmentHead, then StudentID → DepartmentHead. This is exactly the transitive functional dependency you learned earlier!
Why They Matter
These axioms are the building blocks for finding all functional dependencies in your database schema (the "closure"), which you'll use extensively in normalization to eliminate redundancy and anomalies.
Key Takeaway: Armstrong's Axioms—Reflexivity, Augmentation, and Transitivity—are three provably correct inference rules that let you systematically derive new functional dependencies from existing ones.