GATE 2025 CS (CS1) – Question 47
Consider a relational schema $team(name, city, owner)$, with functional dependencies $\{name \rightarrow city,\ name \rightarrow owner\}$.
The relation $team$ is decomposed into two relations, $t1(name, city)$ and $t2(name, owner)$. Which of the following statement(s) is/are TRUE?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) The relations $t1$ and $t2$ are in BCNF.; (C) The decomposition constitutes a lossless join.
Explanation
The relation $team(name,city,owner)$ has FDs $name\to city$ and $name\to owner$. So $name^+=\{name,city,owner\}$ and **name is the (only) candidate key**.
- **(A), (D) False.** Both FDs have the key `name` on the left, so $team$ is in BCNF (and therefore in 3NF).
- **(B) True.** In $t1(name,city)$ and $t2(name,owner)$, the only FDs are $name\to city$ and $name\to owner$ and `name` is a key of each. Both are in BCNF.
- **(C) True.** The common attribute is $name$, which is a key of both $t1$ and $t2$. The join is lossless (every tuple of $team$ is recovered).
Answer: B, C.