NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...
VISIT NOW

GATE CSE

Relational Algebra

Database Management System

Previous Years Questions

Marks 1

More
Consider the following three relations in a relational database. Employee ( $$\underline {eld} $$ , Name), Brand ( $$\un...
GATE CSE 2022
What is the optimized version of the relation algebra expression $$\pi_{A1}(\pi_{A2}(\sigma_{F1}(\sigma_{F2}(r))))$$, wh...
GATE CSE 2014 Set 3
Which of the following tuple relational calculus expression(s) is/are equivalent to $$\forall t \in r \left(P\left(t\rig...
GATE CSE 2008
Which of the following relational query languages have the same expressive power? I) Relational algebra II) Tuple relati...
GATE CSE 2006
Consider the relations r1(P, Q, R) and r2(R, S, T) with primary keys P and R respectively. The relation r1 contains 2000...
GATE CSE 2006
Let r be a relation instance with schema R = (A, B, C, D). We define $${r_1} = {\pi _{A,B,C}}\left( r \right)$$ and $${r...
GATE CSE 2005
Let R1 (A, B, C) and R2 (D, E) be two relation schema, where the primary keys are shown underlined, and let C be a forei...
GATE CSE 2004
Consider the following SQL query: Select distinct a1, a2, ..., an From r1, r2, ..., rm Where P; For an arbitrary p...
GATE CSE 2003
With regard to the expressive power of the formal relational query languages, which of the following statements is true?
GATE CSE 2002
Given the relations employee (name, salary, deptno), and department (deptno, deptname, address) Which of the following...
GATE CSE 2000
The relational algebra expression equivalent to the following tuple calculus expression: $$\left\{ {t|t \in r \wedge \le...
GATE CSE 1999
Consider the join of a relation R with a relation S. If R has m tuples and S has n tuples then the maximum and minimum s...
GATE CSE 1999
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidat...
GATE CSE 1994
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ w...
GATE CSE 1994

Marks 2

More
A relation r(A, B) in a relational database has 1200 tuples. The attribute A has integer values ranging from 6 to 20, an...
GATE CSE 2021 Set 1
Consider the following relations P(X,Y,Z), Q(X,Y,T) and R(Y,V). How many tuples will be returned by the following relat...
GATE CSE 2019
Consider the relations $$r(A, B)$$ and $$s(B, C),$$ where $$s.B$$ is a primary key and $$r.B$$ is a foreign key referenc...
GATE CSE 2018
Consider two relations $${R_1}\left( {A,B} \right)$$ with the tuples $$(1,5), (3,7)$$ and $${R_2}\left( {A,C} \right) = ...
GATE CSE 2015 Set 2
Consider the relational schema given below, where eId of the relation dependent is a foreign key referring to empId of t...
GATE CSE 2014 Set 3
Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each...
GATE CSE 2014 Set 2
Consider the following relations A, B and C: A .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Ari...
GATE CSE 2012
Consider the following relations A, B and C: A .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Ari...
GATE CSE 2012
Suppose R1 (A, B) and R2 (C, D) are two relation schemas. Let r1 and r2 be the corresponding relation instances. B is a ...
GATE CSE 2012
Consider a relational table r with sufficient number of records, having attributes A1, A2,....., An and let 1 $$ \le $$ ...
GATE CSE 2011
The following functional dependencies hold for relations R(A, B, C) and S(B, D, E): $$$\eqalign{ & B \to A \cr ...
GATE CSE 2010
Let R and S be two relations with the following schema R (P, Q, R1, R2, R3) S (P, Q, S1, S2) Where {P, Q} is the key for...
GATE CSE 2008
Consider the following relation schemas : b-Schema = (b-name, b-city, assets) a-Schema = (a-num, b-name, bal) d-Schema =...
GATE CSE 2007
Consider the relation employee(name, sex, supervisorName) with name as the key, supervisorName gives the name of the sup...
GATE CSE 2007
Consider a selection of the form σA ≤ 100(r), where r is a relation with 1000 tuples. Assume that the attribute values f...
GATE CSE 2007
Information about a collection of students is given by the relation studInfo(studId, name, sex). The relation enroll(stu...
GATE CSE 2007
A table ‘student’ with schema (roll, name, hostel, marks), and another table ‘hobby’ with schema (roll, hobbyname) conta...
GATE CSE 2005
Consider the relation Student (name, sex, marks), where the primary key is shown underlined, pertaining to students in a...
GATE CSE 2004
Which of the following relational calculus expressions is not safe?
GATE CSE 2001
Which of the following query transformations (i.e. replacing the l.h.s. expression by the r.h.s. expression) is incorrec...
GATE CSE 1998
A library relational database system uses the following schema USERS (User #, User Name, Home Town) BOOKS (Books # Book ...
GATE CSE 1996

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12