UHCL 33a Graduate Database Course - BCNF Paired Attribute Algorithm - Part 1

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ต.ค. 2024

ความคิดเห็น • 23

  • @xoxrobinxox
    @xoxrobinxox 12 ปีที่แล้ว +6

    Thanks for this Dr. Gary, I learned more in 30 mins of watching your videos than I did whole term from my professor.

  • @aubame-bloodclut-zette6745
    @aubame-bloodclut-zette6745 8 ปีที่แล้ว +7

    YOU ARE LITERALLY THE MAN

  • @shannonmorris6245
    @shannonmorris6245 5 ปีที่แล้ว

    My teacher said we have to know how to decompose into BCNF, yet didn't teach us how. Thank u!!! I'm just in undergrad but this was so helpful

  • @pauliewalnuts6734
    @pauliewalnuts6734 7 ปีที่แล้ว +4

    what does it mean 6:35 that "C" was las thing that was included?
    Included into what and where? having some trouble understanding that part.
    Thank you gary from australia

    • @kennielarsen940
      @kennielarsen940 4 ปีที่แล้ว

      Initially he starts with (R - AD), which means 'A' was included from the start. Then he adds to that 'BC' (following the calculation of R - AD). He then removes 'D', then 'B' and are left with 'C' which is the element not included originally in the (R - AD).

  • @bolundgren819
    @bolundgren819 11 ปีที่แล้ว

    He creates a variable Y that contains all the attributes of C then he takes the R-AD again and gets the BC closure. Since the closure contains both A and D he can remove one of them and he chooses to remove D. As you can see Y = ABC, which means C closure is C.

  • @TejwanshSingh
    @TejwanshSingh 9 ปีที่แล้ว

    I have a query sir,
    we know that a given F is in 2NF if there is no 2nf voilation, but how do we check if there is any 3NF voilation as well and then when we use bernsteins algorithm we get to 3nf form and from there how do we check if there is any BCNF voilation.
    i mean what exactly is the difference between a super key and candidate key ???
    For Eg if the candidate keys are ABC and ABD
    then would the super key be ABCD
    and the non prime attributes can also be refered as non key attributes ?

  • @estudioslavida8061
    @estudioslavida8061 4 ปีที่แล้ว

    What i cant understand es why did you stop in (R - AD) = BC+? why not continuin with all the possible combinations?

  • @muhammadanwar-ul-mustafa7696
    @muhammadanwar-ul-mustafa7696 5 ปีที่แล้ว

    Sir can you please let us know that in the case:
    when we have R(A,B,C,D,E)
    and F(A->B, C->D)
    then for (R-AD)=BCE+=?

  • @AmpluexCompressa
    @AmpluexCompressa 7 ปีที่แล้ว +1

    I'm having a lot of difficulty here. Why does dropping B from (R - BC) give you AC? R - C = ABD, and ABD+ = ABCD, right? And what do you mean by "the last thing that was included?"

  • @PaschalOduoza
    @PaschalOduoza 9 ปีที่แล้ว

    Hi Gary, i was wondering if you deleted one of your videos that showed decomposition of functional dependency for BCNF without using the paired attribute algorithm. Can't seem to find it. I'll appreciate your reply.

    • @garyboetticher9193
      @garyboetticher9193 9 ปีที่แล้ว

      +Paschal Oduoza Please go to my course website at sce.uhcl.edu/boetticher/courses.htmlto see all the DBMS videos

    • @abletopretend
      @abletopretend 9 ปีที่แล้ว

      +Gary Boetticher here is the correct link sce.uhcl.edu/boetticher/courses.html

    • @PaschalOduoza
      @PaschalOduoza 9 ปีที่แล้ว +1

      Thanks i appreciate. Yeah, i was wondering why the link he gave me wasn't working.

  • @Bakugantsuvai1
    @Bakugantsuvai1 9 ปีที่แล้ว

    Wouldn't this procedure not work if there is an odd amount of attributes in R?

    • @garyboetticher9193
      @garyboetticher9193 9 ปีที่แล้ว

      +HimikoWerckmeister Even/Odd number of attributes is not an issue.

    • @Bakugantsuvai1
      @Bakugantsuvai1 9 ปีที่แล้ว

      +Gary Boetticher Thank you for the reply, another pressing question I have is lets suppose I have the set of functional dependencies as follows:
      BG->CD;
      G->F;
      CD->GH;
      C->FG
      F->D
      I know for the fact that by deploying your LMR method as described in previous videos that the key can be either BG or BE, applying the algorithm described in the video I obtain the following decomposition G(G,F,D) and Rest(B,C,H) my question to you is, can I decompose these relations any further?

  • @PowerToolism
    @PowerToolism 12 ปีที่แล้ว

    Why not use The Chase?

  • @labpluto123
    @labpluto123 12 ปีที่แล้ว

    thats what I figured as well

  • @prashantgupta6885
    @prashantgupta6885 8 ปีที่แล้ว +4

    4.49 that was scary...i thought samara (the RING) will appear :p

  • @gilbertadu-sefah8583
    @gilbertadu-sefah8583 8 ปีที่แล้ว +8

    At 5:46, is C+ rather not CD? Thank you

    • @UtkanTan
      @UtkanTan 8 ปีที่แล้ว +3

      +Gilbert Adu-Sefah Yes, I think it is. Because when R - BC = A+ = ACD (he included the D here. From the same logic C+ should have been CD). However even if C+ = CD, I do not think that this has an effect on the overall result in this problem.

  • @camjuar
    @camjuar 11 ปีที่แล้ว +1

    I think he meant Z or Y, poor clarity indeed