GATE CS 2026 (Forenoon) — Question 43

Database Management Systems (DBMS)Relational Models, Relational Algebra, Tuple CalculusMCQ2 marks · −2/3 if wrongMedium

Consider a relational database schema with two relations \( R(P, Q) \) and \( S(X, Y) \). Let \( E = \{\langle u \rangle \mid \exists v \exists w (\langle u, v \rangle \in R \land \langle v, w \rangle \in S)\} \) be a tuple relational calculus expression. Which one of the following relational algebraic expressions is equivalent to \( E \)?
  1. A
    \( \Pi_P(R \bowtie_{P=S.X} S) \)
  2. B
    \( \Pi_P(S \bowtie_{S.X=R.Q} R) \)
  3. C
    \( \Pi_P(R \bowtie_{R.P=S.Y} S) \)
  4. D
    \( \Pi_P(S \bowtie_{S.Y=R.Q} R) \)
Practise the full 2026-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Relational Models, Relational Algebra, Tuple CalculusTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group