arrow
arrow
arrow
Consider a schema R(P, Q, R, S) and the following functional dependencies P→Q, Q→R, R→S, S→Q. Then decomposition of R1(P, Q), R2(Q, R) and R3(Q, S) is
Question



Consider a schema R(P, Q, R, S) and the following functional dependencies P→Q, Q→R, R→S, S→Q. Then decomposition of R1(P, Q), R2(Q, R) and R3(Q, S) is:

A.

Dependency Preserving and lossless join

B.

Lossless Join but not dependency preserving

C.

Dependency preserving but not lossless Join

D.

Not dependency preserving and not lossless join

Correct option is A

For a decomposition to be dependency-preserving and lossless join:
1. Dependency Preservation means that each functional dependency is represented in at least one of the decomposed relations.
2. Lossless Join ensures that no information is lost when the decomposed relations are joined back.
Given functional dependencies:
· P → Q, Q → R, R → S, S → Q
Decomposed relations:
· R1(P, Q), R2(Q, R) and R3(Q, S)
Information Booster
· Since each functional dependency is represented in at least one of the decomposed relations, the decomposition is dependency-preserving.
· Joining R1, R2 and R3 will give back the original relation without any loss, making it lossless join.
Additional Knowledge
Option (b): Incorrect because it implies loss of dependency preservation.
Option (c) and (d): Incorrect due to incorrect assumptions about dependency preservation and lossless join.

Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English

Similar Questions

test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow