Relational Algebra · Database Management System · GATE CSE

Start Practice

Marks 1

GATE CSE 2022
Consider the following three relations in a relational database. Employee ( $$\underline {eld} $$ , Name), Brand ( $$\underline {bld} $$ , bName), Own...
GATE CSE 2014 Set 3
What is the optimized version of the relation algebra expression $$\pi_{A1}(\pi_{A2}(\sigma_{F1}(\sigma_{F2}(r))))$$, where $$A1, A2$$ are sets of att...
GATE CSE 2008
Which of the following tuple relational calculus expression(s) is/are equivalent to $$\forall t \in r \left(P\left(t\right)\right)$$? I. $$\neg \exist...
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 tuples and r2 contains 2500 t...
GATE CSE 2006
Which of the following relational query languages have the same expressive power? I) Relational algebra II) Tuple relational calculus restricted to sa...
GATE CSE 2005
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_1} = {\pi _{A,D}}\left( r \ri...
GATE CSE 2004
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 foreign key in R1 referring to R2. ...
GATE CSE 2003
Consider the following SQL query: Select distinct a1, a2, ..., an From r1, r2, ..., rm Where P; For an arbitrary predicate P, this query is equi...
GATE CSE 2002
With regard to the expressive power of the formal relational query languages, which of the following statements is true?
GATE CSE 2000
Given the relations employee (name, salary, deptno), and department (deptno, deptname, address) Which of the following queries cannot be expressed u...
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 sizes of the join respectively ...
GATE CSE 1999
The relational algebra expression equivalent to the following tuple calculus expression: $$\left\{ {t|t \in r \wedge \left( {t\left[ A \right] = 10 \w...
GATE CSE 1994
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ which is equivalent to $$R \cap...
GATE CSE 1994
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidate key for R?

Marks 2

GATE CSE 2021 Set 1
A relation r(A, B) in a relational database has 1200 tuples. The attribute A has integer values ranging from 6 to 20, and the attribute B has integer ...
GATE CSE 2019
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 relational algebra query? ...
GATE CSE 2018
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 quer...
GATE CSE 2015 Set 2
Consider two relations $${R_1}\left( {A,B} \right)$$ with the tuples $$(1,5), (3,7)$$ and $${R_2}\left( {A,C} \right) = \left( {1,7} \right),\left( {4...
GATE CSE 2014 Set 2
Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block s...
GATE CSE 2014 Set 3
Consider the relational schema given below, where eId of the relation dependent is a foreign key referring to empId of the relation employee. Assume t...
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 foreign key that refers to C i...
GATE CSE 2012
Consider the following relations A, B and C: A .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Arial, sans-serif;font-size:14px;...
GATE CSE 2012
Consider the following relations A, B and C: A .tg {border-collapse:collapse;border-spacing:0;} .tg td{font-family:Arial, sans-serif;font-size:14px;...
GATE CSE 2011
Consider a relational table r with sufficient number of records, having attributes A1, A2,....., An and let 1 $$ \le $$ p $$ \le $$ n. Two queries Q1 ...
GATE CSE 2010
The following functional dependencies hold for relations R(A, B, C) and S(B, D, E): $$$\eqalign{ & B \to A \cr & A \to C \cr} $$$ The re...
GATE CSE 2008
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 both schemas. Which of the fo...
GATE CSE 2007
Information about a collection of students is given by the relation studInfo(studId, name, sex). The relation enroll(studId, courseId) gives which stu...
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 for A among the tuples are unif...
GATE CSE 2007
Consider the relation employee(name, sex, supervisorName) with name as the key, supervisorName gives the name of the supervisor of the employee under ...
GATE CSE 2007
Consider the following relation schemas : b-Schema = (b-name, b-city, assets) a-Schema = (a-num, b-name, bal) d-Schema = (c-name, a-number) Let branch...
GATE CSE 2005
A table ‘student’ with schema (roll, name, hostel, marks), and another table ‘hobby’ with schema (roll, hobbyname) contains records as shown below: Ta...
GATE CSE 2004
Consider the relation Student (name, sex, marks), where the primary key is shown underlined, pertaining to students in a class that has at least one b...
GATE CSE 2001
Which of the following relational calculus expressions is not safe?
GATE CSE 1998
Which of the following query transformations (i.e. replacing the l.h.s. expression by the r.h.s. expression) is incorrect? R1 and R2 are relations, C1...
GATE CSE 1996
A library relational database system uses the following schema USERS (User #, User Name, Home Town) BOOKS (Books # Book Title, Author Name) ISSUED (Bo...
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12