The symbol → indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2024 Set 1 · Q44
Time
Select all that applyOne or more correct
Solution
Official answer: B) (X, Y) → (Z, W) implies (X, Y) → Z; C) ((X, Y) → Z and W → Y) implies (X, W) → Z; D) (X → Y and Y → Z) implies X → Z
Integrity Constraints and Normal FormsWe can analyze each option using Armstrong's Axioms and their secondary rules:
Option (A): False. Having means the combination of and determines and . It does not necessarily mean that alone can determine .
Option (B): True. By the Decomposition Rule (projectivity), if , then and .
Option (C): True. By the Pseudotransitivity Rule, if and , then by augmenting with , we get . Since and , by transitivity we get .
Option (D): True. By the Transitivity Rule, if and , then .
Hence, options B, C, and D are TRUE.
Try the question first, then check your work.
Examiner trap
Recall Armstrong's axioms (reflexivity, augmentation, transitivity) and their derived rules (decomposition, union, pseudotransitivity).
This Integrity Constraints and Normal Forms previous year question is Q44 of the GATE CSE 2024 Set 1 paper. Find more GATE CSE PYQs on Integrity Constraints and Normal Forms in Databases, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Integrity Constraints and Normal Forms PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Integrity Constraints and Normal Forms has 30 GATE CSE PYQs across 20 papers from 2011 to 2026. 4 of them are 2-mark MSQs like this one, and GATE CSE 2024 Set 1 has 2.
How GATE tests Integrity Constraints and Normal FormsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.