Skip to content
GATEiit

GATE CSE 2024 Session 1 Q35: Tuples in a selection over an equi-join of R and S

Question

Consider the following two relations, R(A,B) and S(A,C):

R
AB
1020
2030
3040
3050
5095
S
AC
1090
3045
4080

The total number of tuples obtained by evaluating the following expression

σB<C(R⋈R.A=S.AS)\sigma_{B<C}(R \bowtie_{R.A=S.A} S)

is _________

Try it: numerical answer: type the value

Numerical answer. No negative marking.
Show answer and explanation

Answer: 2 (official GATE 2024 final answer key)

Concept used: Equi-join on A, then filter the joined rows by B<CB < C.

First step: Only A = 10 and A = 30 appear in both relations; list the joined rows for them.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2024 Session 1 CS question paper and final answer key, organised by IISc Bangalore. Question paper · Answer key