1
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

Let $P, Q, R$ and $S$ be the attributes of a relation in a relational schema. Let $X \rightarrow Y$ indicate functional dependency in the context of a relational database, where $X, Y \subseteq\{P, Q, R, S\}$ Which of the following options is/are always true?

A

If $(\{P, Q\} \rightarrow\{R\}$ and $\{P\} \rightarrow\{R\})$, then $\{Q\} \rightarrow\{R\}$

B

If $\{P, Q\} \rightarrow\{R\}$, then $(\{P\} \rightarrow\{R\}$ or $\{Q\} \rightarrow\{R\})$

C

If $(\{P\} \rightarrow\{R\}$ and $\{Q\} \rightarrow\{S\})$, then $\{P, Q\} \rightarrow\{R, S\}$

D

If $\{P\} \rightarrow\{R\}$, then $\{P, Q\} \rightarrow\{R\}$

2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

In the context of relational database normalization, which of the following statements is/ are true?

A

It is always possible to obtain a dependency-preserving 3NF decomposition of a relation

B

It is always possible to obtain a dependency-preserving 1NF decomposition of a relation

C

It is not always possible to obtain a dependency-preserving BCNF decomposition of a relation

D

It is not always possible to obtain a dependency-preserving 2NF decomposition of a relation

3
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider a relational database schema with two relations $R(P, Q)$ and $S(X, Y)$.

Let $E=\{\langle u\rangle \mid \exists v \exists w\langle u, v\rangle \in R \wedge\langle v, w\rangle \in S\}$ be a tuple relational calculus expression. Which one of the following relational algebraic expressions is equivalent to $E$ ?

A

$\Pi_P\left(R \bowtie_{R . P=S . X} S\right)$

B

$\Pi_P\left(S \bowtie_{S . X=R . Q} R\right)$

C

$\Pi_P\left(R \bowtie_{R . P=S . Y} S\right)$

D

$\Pi_P\left(S \bowtie_{S . Y=R . Q} R\right)$

4
GATE CSE 2026 Set 1
Numerical
+2
-0
Consider a relational database schema with a relation $R(A, B, C, D)$. If $\{A, B\}$ and $\{A, C\}$ are the only two candidate keys of the relation $R$, then the number of superkeys of relation $R$ is $\_\_\_\_$ . (answer in integer)
Your input ____