Open In App

Armstrong’s Axioms in Functional Dependency in DBMS

Last Updated : 19 Jul, 2023
Improve
Improve
Like Article
Like
Save
Share
Report

Prerequisite – Functional Dependencies

This article contains Armstrong’s Axioms and how Armstrong’s Axioms are used to decide about the functional dependency on the database. We will be also learning about the Secondary Rules and Armstrong Relations. We will learn each thing in detail. Before moving ahead, you must have a knowledge of Functional Dependency.

Armstrong Axioms

The term Armstrong Axioms refers to the sound and complete set of inference rules or axioms, introduced by William W. Armstrong, that is used to test the logical implication of functional dependencies. If F is a set of functional dependencies then the closure of F, denoted as F+, is the set of all functional dependencies logically implied by F. Armstrong’s Axioms are a set of rules, that when applied repeatedly, generates a closure of functional dependencies. 

Axioms

  • Axiom of Reflexivity: If A is a set of attributes and B is a subset of A, then A holds B. If B⊆A then AB. This property is trivial property.
  • Axiom of Augmentation: If A→B holds and Y is the attribute set, then AY→BY also holds. That is adding attributes to dependencies, does not change the basic dependencies. If A→B, then AC→BC for any C.
  • Axiom of Transitivity: Same as the transitive rule in algebra, if A→B holds and B→C holds, then A→C also holds. A→B is called A functionally which determines B. If X→Y and Y→Z, then X→Z.

Secondary Rules

These rules can be derived from the above axioms.

  • Union: If A→B holds and A→C holds, then A→BC holds. If X→Y and X→Z then X→YZ.
  • Composition: If A→B and X→Y hold, then AX→BY holds.
  • Decomposition: If A→BC holds then A→B and A→C hold. If X→YZ then X→Y and X→Z.
  • Pseudo Transitivity: If A→B holds and BC→D holds, then AC→D holds. If X→Y and YZ→W then XZ→W.
  • Self Determination: It is similar to the Axiom of Reflexivity, i.e. A→A for any A.
  • Extensivity: Extensivity is a case of augmentation. If AC→A, and A→B, then AC→B. Similarly, AC→ABC and ABC→BC. This leads to AC→BC.

Armstrong Relation

Armstrong Relation can be stated as a relation that is able to satisfy all functional dependencies in the F+ Closure. In the given set of dependencies, the size of the minimum Armstrong Relation is an exponential function of the number of attributes present in the dependency under consideration.

Why Armstrong Axioms Refer to the Sound and Complete?

By sound, we mean that given a set of functional dependencies F specified on a relation schema R, any dependency that we can infer from F by using the primary rules of Armstrong axioms holds in every relation state r of R that satisfies the dependencies in F. 
By complete, we mean that using primary rules of Armstrong axioms repeatedly to infer dependencies until no more dependencies can be inferred results in the complete set of all possible dependencies that can be inferred from F. 

Advantages of Using Armstrong’s Axioms in Functional Dependency

  • They provide a systematic and efficient method for inferring additional functional dependencies from a given set of functional dependencies, which can help to optimize database design.
  • They can be used to identify redundant functional dependencies, which can help to eliminate unnecessary data and improve database performance.
  • They can be used to verify whether a set of functional dependencies is a minimal cover, which is a set of dependencies that cannot be further reduced without losing information.
     

Disadvantages of Using Armstrong’s Axioms in Functional Dependency

  • The process of using Armstrong’s axioms to infer additional functional dependencies can be computationally expensive, especially for large databases with many tables and relationships.
  • The axioms do not take into account the semantic meaning of data, and may not always accurately reflect the relationships between data elements.
  • The axioms can result in a large number of inferred functional dependencies, which can be difficult to manage and maintain over time.

FAQs on Armstrong Axioms

1. List the primary rules of Armstrong Axioms?

Answer:

The primary rules of the Armstrong Axioms are:

  • Reflexivity
  • Augmentation
  • Transitivity

2. When do we use Armstrong Axioms?

Answer:

We use Armstrong Axioms to determine the functional dependency in the database. Generally, it is used to derive other functional dependency in the database using the given functional dependency.

3. What do you mean by sound in Armstrong Axioms?

Answer:

By Sound, we simply mean that those set of functional dependency F that we can relate from F to a relation schema R using the primary rules of Axioms in each relation r that satisfy the dependency of F.


Previous Article
Next Article

Similar Reads

Differentiate between Partial Dependency and Fully Functional Dependency
Fully Functional Dependency :If X and Y are an attribute set of a relation, Y is fully functional dependent on X, if Y is functionally dependent on X but not on any proper subset of X.Example -In the relation ABC->D, attribute D is fully functionally dependent on ABC and not on any proper subset of ABC. That means that subsets of ABC like AB, BC
3 min read
Proving Correctness of Armstrong's Axioms
Prerequisite - Armstrong’s Axioms in Functional Dependency in DBMS Armstrong mentioned that rules 1 through 3 have completeness along with soundness. Armstrong's axioms are complete because for a given set of functional dependencies, F, all functional dependencies implied by F+ can be derived from F using these rules. What we need to prove - The se
4 min read
Proving Soundness of Armstrong's Axioms
Prerequisite - Armstrong’s Axioms in Functional Dependency in DBMS Armstrong mentioned that rules 1 through 3 have completeness along with soundness. Armstrong axioms are sound as they do not generate any incorrect Functional Dependencies and it allows us to generate the F+ closure. The proof of Soundness - Set of functional dependencies that can b
3 min read
Fully Functional Dependency in DBMS
In the case of database management systems (DBMS), knowledge of dependencies is vital for the base built on this and it is a must for the development of the database that is most useful and practical. Special interdependency, which is expressed in the schema of the database, is based on the rule of changing attributes by changing the rest of the sc
4 min read
What is Functional Dependency in DBMS?
Functional dependency in DBMS is an important concept that describes the relationship between attributes (columns) in a table. It shows that the value of one attribute determines the other. In this article, we will learn about functional dependencies and their types. What is Functional Dependency in DBMS?A dependency function (FD) is a database con
6 min read
Functional Dependency and Attribute Closure
Fundamental ideas in database management and design are functional dependency and attribute closure. They are essential to maintaining data integrity and building effective, organized, and normalized databases. Functional DependencyA functional dependency A->B in a relation holds if two tuples having the same value of attribute A also have the s
6 min read
How do you Check Functional Dependency Validity?
Answer: To validate functional dependency ensure a clear relationship, check for redundancy, and analyze data consistency using closure and transitivity.Understanding FD ConceptFunctional Dependency (FD) denotes that the value of one attribute determines another in a database. Ensuring Data Redundancy-FreePrioritize a redundancy-free dataset before
1 min read
Multivalued Dependency (MVD) in DBMS
In Database Management Systems (DBMS), multivalued dependency (MVD) deals with complex attribute relationships in which an attribute may have many independent values while yet depending on another attribute or group of attributes. It improves database structure and consistency and is essential for data integrity and database normalization. MVD or m
3 min read
Partial Dependency in DBMS
Database Management Systems (DBMS) design and optimize their databases for working, expecting partial dependency. It is something like a functional or strong dependency that makes it possible to show a constrained relationship between two or more attributes in a table. In this essay, we will discuss partial reliances, how to overcome them, and how
9 min read
Types of Functional dependencies in DBMS
Prerequisite: Functional dependency and attribute closure In a relational database management, functional dependency is a concept that specifies the relationship between two sets of attributes where one attribute determines the value of another attribute. It is denoted as X → Y, where the attribute set on the left side of the arrow, X is called Det
6 min read
Article Tags :