1
GATE CSE 2021 Set 1
Numerical
+2
-0.67

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
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12