retagged by
195 views
1 votes
1 votes
Let $\text{R}_1, \text{R}_2, \ldots, \text{R}_n$ be a decomposition of schema $\text{U}$. Let $u(\text{U)}$ be a relation, and let $r_i=\prod_{R_\text{I}}(u)$.
Which of the following is true?
  1. $u \subseteq r_1 \bowtie r_2 \bowtie \cdots \bowtie r_n$
  2. $u=r_1 \bowtie r_2 \bowtie \cdots \bowtie r_n$
  3. $u \supseteq r_1 \bowtie r_2 \bowtie \cdots \bowtie r_n$
  4. $u \neq r_1 \bowtie r_2 \bowtie \cdots \bowtie r_n$
retagged by

1 Answer

1 votes
1 votes
Option A is True for ALL Decompositions.
Option B is True only for Lossless Decompositions.
Option C is Never True, unless it equal.
Option D is True for lossy Decompositions.

Definition. Formally, a decomposition $\text{D}=\left\{\text{R}_1, \text{R}_2, \ldots, \text{R}_m\right\}$ of $\text{R}$ has the lossless (non-additive) join property with respect to the set of dependencies $\text{F}$ on $\text{R}$ if, for every relation state $r$ of $\text{R}$ that satisfies $\text{F}$, the following holds, where $\ast$ is the $\textsf{NATURAL JOIN}$ of all the relations in $\text{D}: \ast\left(\pi_{\text{R}_1}(r), \ldots, \pi_{\text{R}_m}(r)\right)=r$.

Let $\text{R}$ be a relation schema and let $\text{F}$ be a set of $\text{FDs}$ over $\text{R}$. A decomposition of $\text{R}$ into two schemas with attribute sets $\text{X}$ and $\text{Y}$ is said to be a lossless-join decomposition with respect to $\mathbf{F}$ if for every instance $r$ of $\text{R}$ that satisfies the dependencies in $\text{F}, \pi_\text{X}(r) \bowtie \pi_\text{Y}(r)=r$.

This definition can easily be extended to cover a decomposition of $\text{R}$ into more than two relations. It is easy to see that $r \subseteq \pi_\text{X}(r) \bowtie \pi_\text{Y}(r)$ always holds. In general,
edited by
Answer:

Related questions

203
views
1 answers
1 votes
GO Classes asked Apr 30, 2023
203 views
Let $\mathrm{R}(a, b, c, d)$ ... (r)$\prod_{a, c}(r)$\prod_{a, b}(r)$\prod_{a, b, d}(r)$
161
views
1 answers
1 votes
GO Classes asked Apr 30, 2023
161 views
Given the $\mathrm{E} / \mathrm{R}$ diagram belowWhich of the following relations appear in the relational model representation of the diagram?Courses(CID, title)Students(SID, name)Students(SID, name, CID)Enroll(SID, CID, grade)
128
views
1 answers
1 votes
GO Classes asked Apr 30, 2023
128 views
Please mark the functional dependencies that are consistent with the following table. ... $\mathrm{ABC} \rightarrow \mathrm{D}$
235
views
1 answers
1 votes
GO Classes asked Apr 30, 2023
235 views
Let $\mathrm{R}(\mathrm{a}, \mathrm{b})$ be a schema and $\mathrm{Q} 1$ and $\mathrm{Q} 2$ are queries on $\mathrm{R}$.Q1: SELECT * FROM R; Q2: ... $\text{Q1}$ and $\text{Q2}$ produce different answers.