Recent questions tagged dependency-preserving

1 1 vote
1 1 answer
93
93 views
Consider $R(S,N,C,P,X,Y,Q)$ with $F=\{S\to NC,\ P\to XY,\ SP\to Q\}$.The relation is decomposed into $R_1(S,N,C),$ $R_2(P,X,Y), $ $R_3(S,P,Q)$.Which statement is correct?...
2 2 votes
1 1 answer
131
131 views
Consider $R(A,B,C,D,E)$ with $F=\{A\to DE,\ BE\to C,\ D\to B,\ C\to A\}$.The relation is decomposed into $R_1(A,B,C)$ and $R_2(A,D,E)$.Which of the following statements a...
2 2 votes
1 1 answer
106
106 views
Consider $R(A,B,C,D)$ with $F=\{B\to C,\ D\to A\}$.The relation is decomposed into $R_1(B,C)$ and $R_2(A,D)$.Which of the following statements are correct?The decompositi...
3 3 votes
1 1 answer
258
258 views
Consider $X(A,B,C,D,E,F)$ with $F=\{AB\to CD,\ CD\to EF\}$.The relation is decomposed into $X_1(A,B,C,D)$ and $X_2(C,D,E,F)$.Which statement is correct?The decomposition ...
0 0 votes
2 answers 2 answers
502
502 views
Let R(A, B, C, D) be a relational schema with the following functional dependencies: { A B, B C, C D, D B } The decomposition of R into (A, B), (B, C) and (B, D):...
1 1 vote
1 1 answer
344
344 views
Let $R$ be a relation schema with a set of functional dependencies $F$.The relation $R$ is decomposed into $n$ relation schemas$R_1, R_2, \ldots, R_n$.Consider the follow...
3 3 votes
2 2 answers
798
798 views
Consider a schema $\text{R(P, Q, R, S)}$ and the following functional dependencies $\text{P} \rightarrow \text{Q}, \text{Q} \rightarrow \text{R}, \text{R} \rightarrow \te...
3 3 votes
1 1 answer
359
359 views
Which of the following relations can not be decomposed in to BCNF with a lossless join and dependency-preserving decomposition?$\mathrm{R}(\mathrm{V}, \mathrm{W}, \mathrm...
1 1 vote
2 2 answers
215
215 views
Which of the following is a characteristic of Boyce-Codd Normal Form $\text{(BCNF)}?$Every determinant is a candidate keyThere are no transitive dependenciesThere are no ...
2 2 votes
0 0 answers
887
887 views
let $\text{R ( A,B,C, D)}$ be a relational schema with following function dependencies:$\mathrm{A} \rightarrow \mathrm{B}, \mathrm{B} \rightarrow \mathrm{C}$$\mathrm{C} \...
0 0 votes
1 1 answer
1.5k
1.5k views
What is the number of redundent FD’s possible for given set of FD , A->B, B->C,C->D for relation R(ABCD)?? please explain in detail.
4 4 votes
5 5 answers
3.7k
3.7k views
Every Boyce-Codd Normal Form (BCNF) decomposition isdependency preservingnot dependency preservingneed be dependency preservingnone of these
2 2 votes
5 answers 5 answers
4.7k
4.7k views
Consider a schema $R(MNPQ)$ and functional dependencies $M\rightarrow N, P\rightarrow Q$. Then the decomposition of $R$ into $R_{1} \left (MN \right )$ and $R_{2} \left...
1 1 vote
3 3 answers
1.8k
1.8k views
R(A,B,C) is a relation.Which of the following don't have dependency preserving BCNF decomposition?A->B, B->CA->B,B->C,C->AAB->C,C->ANone of these
1 1 vote
1 answers 1 answer
1.7k
1.7k views
0 0 votes
0 0 answers
807
807 views
Consider a relation R= {M, N, O,P, Q, R, S, T} with the following set of dependencies:MN - QM - RQN - RR - STNext consider the following set of decompositions for the rel...
1 1 vote
2 2 answers
2.0k
2.0k views
Identify the true statement from the given statements.Lossless, dependency-preserving Decompositoin into $3$ NF is always possibleAny relation with two attributes is BCNF...
2 2 votes
1 1 answer
5.4k
5.4k views
Given $R(A,B,C,D,E)$ and $F:\left \{A\rightarrow BC ,CD\rightarrow E,B\rightarrow D,E\rightarrow A\right \}$,Decompose into $BCNF?$$(a)$Every $BCNF$ is $3NF$ and vice ver...
6 6 votes
2 answers 2 answers
3.6k
3.6k views
Consider R(A,B,C,D,E)with the FD Set F(A->B, A->C, DE->C, DE->B, C->D)Consider this decomposition : R1(A,B,C), R2(B,C,D,E) and R3(A,E)Then, the decompositions isLossless ...
0 0 votes
1 1 answer
1.7k
1.7k views
The below decomposition is lossless or lossy and also dependency preserving or not?
1 1 vote
2 2 answers
1.1k
1.1k views
Consider R(B->D, C->B, D->A)Consider the following 2 decompositions : R1(ABC) and R2(CD).Whether this is a lossless decomposition?Whether this is a lossless decomposition...
3 3 votes
1 answers 1 answer
2.3k
2.3k views
Doubts : -1. R(A,B,C,D) and The Functional Dependencies are = AB->C, C->AD . So when I'll decompose it then it will be R1(A,B,C) and R2(C,D).We cannot do R1(A,B,C) and R...
3 3 votes
1 1 answer
902
902 views
A relation $R(ABCD)$ is givenFD set = $\{ AB\rightarrow CD , D\rightarrow A \}$R1(ABC)R2(AD)R3(BCD)Test Dependencies in R1, R2 ,R3 ? Pls explain the solution in detail.....
3 3 votes
1 1 answer
1.1k
1.1k views
6 6 votes
2 2 answers
4.0k
4.0k views
Given R(ABCDEFG) and functional dependenciesAB $\rightarrow$ CBC $\rightarrow$ AAC $\rightarrow$ BB $\rightarrow$ DD $\rightarrow$ EDecompositions:1. R1(ABC) R2(ABFG) R3...
3 3 votes
1 1 answer
2.3k
2.3k views
Consider a relation R(A, B, C, D, E, F, G) with set of functional dependenciesF = {AD → BF, CD → EGC, BD → F, E → D, F → C, D → F}The relation R is decomposed into the fo...