1. Home
  2. GATE CS
  3. Databases

Filters

Found 2 Questions

Set Default
Exams
Years
Subjects
Topics

List of top Databases Questions on Functional Dependencies and Armstrong's Axioms asked in GATE CS

In the context of schema normalization in relational DBMS, consider a set F of functional dependencies. The set of all functional dependencies implied by F is called the closure of F. To compute the closure of F, Armstrong's Axioms can be applied. Consider \(X\), \(Y\), and \(Z\) as sets of attributes over a relational schema. The three rules of Armstrong's Axioms are described as follows.

Reflexivity: If \(Y \subseteq X\), then \(X \to Y\)
Augmentation: If \(X \to Y\), then \(XZ \to YZ\) for any Z
Transitivity: If \(X \to Y\) and \(Y \to Z\), then \(X \to Z\)

The additional rule of Union is defined as follows.
Union: If \(X \to Y\) and \(X \to Z\), then \(X \to YZ\)

It can be proved that the additional rule of Union is also implied by the three rules of Armstrong's Axioms. Listed below are four combinations of these three rules. Which one of these combinations is both necessary and sufficient for the proof?
  • GATE CS - 2026
  • GATE CS
  • Databases
  • Functional Dependencies and Armstrong's Axioms
Let \(P, Q, R\) and \(S\) be the attributes of a relation in a relational schema. Let \(X \rightarrow Y\) indicate functional dependency in the context of a relational database, where \(X, Y \subseteq \{P, Q, R, S\}\).
Which of the following options is/are always true?
  • GATE CS - 2026
  • GATE CS
  • Databases
  • Functional Dependencies and Armstrong's Axioms
contact us
terms & conditions
Privacy & Policy
© 2026 Patronum Web Private Limited