Results 1 to 2 of 2

Thread: Dependency-Preserving decomposition (Theory)

  1. #1
    Join Date
    Apr 2007
    Posts
    1

    Dependency-Preserving decomposition (Theory)

    Hey,
    Just running through some practice papers for a database exam and I'm stuck on dependancy preserving decomposition

    Code:
    Relation T defined over attributes A,B,C,D,E
    Functional Dependancies: 
    B->E
    E->A
    A->D
    D->E
    
    Determine if decomposition of T into AB, BCD, ADE will be dependency preserving
    Could anyone show me how to work this out?

    Thanks for any help.

  2. #2
    Join Date
    May 2009
    Posts
    1

    Dependency-Preserving decomposition (Theory)

    To check wheather this decompostion will preseve the dependency simply calcuate the closurse union of these three decomposed relations, see if it logically implies the original FDs.

    What I mean by that is
    R1(A,B), R2(BCD) and,R3( ADE)

    (R1 UNION R2 UNION R3 UNION) + = F+

    (ABCDE)+ =F+

    ABCDE supports all the originally dependency. So this decomposition preseves the dependency

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •