1
GATE CSE 2021 Set 1
Numerical
+1
-0

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 values ranging from 1 to 20. Assume that the attributes A and B are independently distributed. The estimated number of tuples in the output of σ(A>10)∨(B=18)(r) is ______

Your input ____
2
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

The following relation records the age of 500 employees of a company, where empNo (Indicating the employee number) is the key:

empAge(empNo, age)

Consider the following relational algebra expression:

πempNo(empAge ⋈ (age>age1) ρempNo 1, age1(empAge))

What does the above expression generate?

A
Employee numbers of only those employees whose age is the maximum.
B
Employee numbers of all employees whose age is not the minimum.
C
Employee numbers of only those employees whose age is more than the age of exactly one other employee.
D
Employee numbers of all employees whose age is the minimum.
3
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the relation R(P, Q, S, T, X, Y, Z, W) with the following functional dependencies.

PQ → X; P → YX; Q → Y; Y → ZW

Consider the decomposition of the relation R into the constituent relations according to the following two decomposition schemes.

D1 : R = [(P, Q, S, T); (P, T, X); (Q, Y); (Y, Z, W)]

D2 : R = [(P, Q, S); (T, X); (Q, Y); (Y, Z, W)]

Which one of the following options is correct?

A

D1 is a lossy decomposition, but D2 is a lossless decomposition.

B
Both D1 and D2 are lossless decompositions.
C
Both D1 and D2 are lossy decompositions.
D
D1 is a lossless decomposition, but D2 is a lossy decomposition.
4
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Let ri(z) and wi(z) denote read and write operations respectively on a data item z by a transaction Ti. Consider the following two schedules.

S1 : r1(x) r1(y) r2(x) r2(y) w2(y) w1(x)

S2 : r1(x) r2(x) r2(y) w2(y) r1(y) w1(x)

Which one of the following options is correct?

A
S1 is conflict serializable, and S2 is not conflict serializable.
B
S1 is not conflict serializable, and S2 is conflict serializable.
C
Both S1 and S2 are conflict serializable.
D
Neither S1 nor S2 is conflict serializable.
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12