GATE CS 2018 (Forenoon) — Question 51

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

Consider the relations \(r(A, B)\) and \(s(B, C)\), where \(s.B\) is a primary key and \(r.B\) is a foreign key referencing \(s.B\). Consider the query \(Q: r \bowtie (\sigma_{B<5}(s))\) Let \(LOJ\) denote the natural left outer-join operation. Assume that \(r\) and \(s\) contain no null values. Which one of the following queries is NOT equivalent to \(Q\)?
  1. A
    \(\sigma_{B<5}(r \bowtie s)\)
  2. B
    \(\sigma_{B<5}(r \ LOJ \ s)\)
  3. C
    \(r \ LOJ \ (\sigma_{B<5}(s))\)
  4. D
    \(\sigma_{B<5}(r) \ LOJ \ s\)
Practise the full 2018-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