hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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
    398k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow