Question Details

Let P,Q,R and S be the attributes of a relation in a relational schema. Let X → Y indicate functional dependency in the context of a relational database, where X,Y ⊆{P,Q,R,S}. Which of the following options is/are always true?

Options

A

If ({P,Q} → {R} and {P} → {R}), then {Q} → {R}

B

If {P,Q} → {R}, then ({P} → {R} or {Q} → {R})

C

If ({P} → {R} and {Q} → {S}), then {P,Q} → {R,S}

D

If {P} → {R}, then {P,Q} → {R}

Show Answer
Correct Answer
A If ({P,Q} → {R} and {P} → {R}), then {Q} → {R}
C If ({P} → {R} and {Q} → {S}), then {P,Q} → {R,S}
C If ({P} → {R} and {Q} → {S}), then {P,Q} → {R,S}
D If {P} → {R}, then {P,Q} → {R}

Solution :

The correct options are:
1. If {P}→{R} and {Q}→{S}, then {P,Q}→{R,S}
2. If {P}→{R}, then {P,Q}→{R}

Let's analyze the validity of each statement step-by-step using the standard rules of functional dependencies in relational databases, known as Armstrong's Axioms.

1. Analyzing the statement: If {P}→{R} and {Q}→{S}, then {P,Q}→{R,S}
This is the composition rule (sometimes referred to as the additive rule), which can be derived from Armstrong's Axioms as follows:
- Given {P}→{R}, we can apply the rule of augmentation by adding Q to both sides. This gives us:
{P,Q}→{R,Q} (Step 1)
- Similarly, given {Q}→{S}, we can apply the rule of augmentation by adding R to both sides. This gives us:
{Q,R}→{S,R} (which is equivalent to {R,Q}→{R,S}) (Step 2)
- Using the transitivity rule on Step 1 ({P,Q}→{R,Q}) and Step 2 ({R,Q}���{R,S}), we get:
{P,Q}→{R,S}
Therefore, this option is always true.

2. Analyzing the statement: If {P}→{R}, then {P,Q}→{R}
This is a direct application of the augmentation rule in Armstrong's Axioms:
- If we have a functional dependency X→Y, we can augment the left-hand side with any attribute set Z to yield XZ→Y (or XZ→YZ).
- Applying this rule to {P}→{R} by augmenting the left-hand side with {Q}, we obtain:
{P,Q}→{R,Q}
- By decomposition (or reflectivity since {R}⊆{R,Q}), we get:
{P,Q}→{R}
Therefore, this option is also always true.

Why the other choices are incorrect / not always true:
- If {P,Q}→{R}, then ({P}→{R} or {Q}→{R}): This is invalid. For example, if we have a relation schema with attributes P, Q, and R representing (StudentID, CourseID) → Grade, neither StudentID → Grade nor CourseID → Grade holds individually.
- If ({P,Q}→{R} and {P}→{R}), then {Q}→{R}: This does not necessarily follow. The fact that the combination of P and Q determines R, and P alone also determines R, tells us nothing about whether Q alone can determine R. Therefore, {Q}→{R} is not guaranteed.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: