Armstrong's Axioms in DBMS

What is Armstrong’s Rule?

Armstrong's axioms are a set of inference rules used to derive all functional dependencies (FDs) in a relational database schema. These rules are:

Where is it Applied in DBMS?

Armstrong's Axioms are applied in Relational Database Theory, specifically in Functional Dependency (FD) analysis and Normalization. They help in:

Armstrong's Axioms (Set of Rules)

    1. Primary Axioms (Fundamental Rules)

  1. Reflexivity Rule: If Y ⊆ X, then X → Y.
    Example: If {A, B} is a set, then {A, B} → {A} is always true.
  2. Augmentation Rule: If X → Y, then XZ → YZ for any attribute set Z.
    Example: If A → B, then AC → BC.
  3. Transitivity Rule: If X → Y and Y → Z, then X → Z.
    Example: If A → B and B → C, then A → C.
  4. 2. Derived Axioms (Can be Derived from Primary Axioms)

  5. Union Rule (Additivity Rule): If X → Y and X → Z, then X → YZ.
    Example: If A → B and A → C, then A → BC.
  6. Decomposition Rule (Projectivity Rule): If X → YZ, then X → Y and X → Z.
    Example: If A → BC, then A → B and A → C.
  7. Pseudotransitivity Rule: If X → Y and YZ → W, then XZ → W.
    Example: If A → B and BC → D, then AC → D.

Application of Armstrong’s Axioms


Armstrong's Axioms in DBMS

Sample Student Table

Student_ID Name Department Course Professor
101 Alice CS DBMS Dr. Smith
102 Bob CS OS Dr. Johnson
103 Charlie EE Networks Dr. Brown

Armstrong's Axioms in DBMS

1. Primary Axioms

1. Reflexivity Rule

If Y ⊆ X, then X → Y.

Example: If {Student_ID, Name} is a set, then {Student_ID, Name} → {Student_ID} is always true.

SELECT Student_ID FROM Student;

2. Augmentation Rule

If X → Y, then XZ → YZ for any attribute set Z.

Example: If Student_ID → Name, then (Student_ID, Course) → (Name, Course).

SELECT Student_ID, Course, Name FROM Student;

3. Transitivity Rule

If X → Y and Y → Z, then X → Z.

Example: If Student_ID → Name and Name → Department, then Student_ID → Department.

SELECT Student_ID, Department FROM Student;

2. Derived Axioms

4. Union Rule (Additivity)

If X → Y and X → Z, then X → YZ.

Example: If Student_ID → Name and Student_ID → Course, then Student_ID → (Name, Course).

SELECT Student_ID, Name, Course FROM Student;

5. Decomposition Rule (Projectivity)

If X → YZ, then X → Y and X → Z.

Example: If (Student_ID → (Name, Course)), then Student_ID → Name and Student_ID → Course.

SELECT Student_ID, Name FROM Student;
SELECT Student_ID, Course FROM Student;

6. Pseudotransitivity Rule

If X → Y and YZ → W, then XZ → W.

Example: If Student_ID → Department and (Department, Course) → Professor, then (Student_ID, Course) → Professor.

SELECT Student_ID, Course, Professor FROM Student JOIN Course ON Student.Department = Course.Department;