The GATE Grind

GATE 2009 CS – Question 45

Databases · Relational Model: Relational Algebra, Tuple Calculus, SQL · 2 marks · Multiple choice

Let schemas R={a, b, c}, S={c}. Which queries are equivalent?

I. $\pi_{R-S}(r)-\pi_{R-S}((\pi_{R-S}(r)\times s)-\pi_{R-S,S}(r))$

II. $\{t\mid t\in\pi_{R-S}(r)\land\forall u\in s(\exists v\in r(u=v[S]\land t=v[R-S]))\}$

III. $\{t\mid t\in\pi_{R-S}(r)\land\forall v\in r(\exists u\in s(u=v[S]\land t=v[R-S]))\}$

IV. SELECT R.a, R.b FROM R, S WHERE R.c=S.c

  1. I and II
  2. I and III
  3. II and IV
  4. III and IV

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) I and II

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Relational Model: Relational Algebra, Tuple Calculus, SQL questions

All Relational Model: Relational Algebra, Tuple Calculus, SQL questions →