The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+12 votes

Consider a schema $R(A,B,C,D)$ and functional dependencies $A \rightarrow B$ and $C \rightarrow D$. Then the decomposition of R into $R_1 (A,B)$ and $R_2(C,D)$ is

- dependency preserving and lossless join
- lossless join but not dependency preserving
- dependency preserving but not lossless join
- not dependency preserving and not lossless join

+22 votes

Best answer

+5 votes

A decomposition {R1, R2} is a lossless-join decomposition if **R1 ∩ R2 → R1 (R1 should be key) or R1 ∩ R2 → R2 (R2 should be key) **but (A,B) ∩ (C,D) = ∅ so lossy join

FD:1 A→B

FD:2 C→D

R1(A,B) have all attributes of FD1 and R2(C,D) have all attributes of FD2 so ,dependency preserved decompostion

Reference : - question no. 8.1 Korth http://codex.cs.yale.edu/avi/db-book/db6/practice-exer-dir/8s.pdf

- All categories
- General Aptitude 1.1k
- Engineering Mathematics 4.5k
- Digital Logic 1.9k
- Programming & DS 3.3k
- Algorithms 2.9k
- Theory of Computation 3.6k
- Compiler Design 1.4k
- Databases 2.7k
- CO & Architecture 2.4k
- Computer Networks 2.7k
- Non GATE 901
- Others 1.2k
- Admissions 246
- Exam Queries 433
- Tier 1 Placement Questions 17
- Job Queries 42
- Projects 4

32,330 questions

39,146 answers

108,247 comments

36,501 users