IAE Academy

GATE 2026 CS1 Q.43: solution and answer

GATE 2026 · CS1Q.43 · 2 marks · MCQ

Consider a relational database schema with two relations and .

Let be a tuple relational calculus expression.

Which one of the following relational algebraic expressions is equivalent to ?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The expression E equals , which is option (B).

Official answer: BSource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. Read the calculus expression. The answer tuple is , so the output has one column. Because and has attributes , is the value of and is the value of .

  2. The condition with means is the value of and is the value of .

  3. The variable appears in both tuples. A tuple of and a tuple of must therefore agree with .

  4. The variable is only existentially quantified. It is not in the output, so is not used and simply drops out. The same holds for , which is quantified and not output.

  5. So . A theta join is symmetric in its operands, so .

  6. Check the options. (A) joins on and (C) on . Both use , the wrong attribute of . (D) joins , which uses , the wrong attribute of . Only (B) joins and projects .

KEY IDEA

A variable shared by two tuples in a calculus expression becomes an equality join condition. Existentially quantified variables that are not output are projected away.

WATCH OUT FOR

Joining on the first attribute of each relation ( with ), or on the second attribute of (). The shared variable is the second position of the tuple (attribute ) and the first position of the tuple (attribute ).

From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 13 Relational algebra questions, with notes

More Relational algebra questions