Lec 20: Problem on Lossless Join Decomposition in DBMS | Check whether Decomposition is Lossless

Sdílet
Vložit
  • čas přidán 14. 01. 2020
  • Best DBMS Tutorials : • DBMS (Database Managem...
    In this video, I have discussed one Complex Example Practice Question of Lossless Join Decomposition with the Solution.
    *******************************************
    Connect & Contact Me:
    My Second Channel Link: bit.ly/354n7C7
    Facebook: / jennys-lectures-csit-n...
    Quora: www.quora.com/profile/Jayanti...
    Instagram: / jayantikhatrilamba
    Twitter: / khatrijenny
    *********************************************
    More Playlists:
    C Programming Tutorials: • Programming in C
    C++ Programming Tutorials: • Lec 1: How to Install ...
    Placement Series: • Placements Series
    Data Structures and Algorithms: https: • Data Structures and Al...
    Design and Analysis of Algorithms(DAA): • Design and Analysis of...
    Python Full Course: • Python - Basic to Advance
    Printing Pattern in C: • Printing Pattern Progr...
    Dynamic Programming: • Dynamic Programming
    Operating Systems: // • Operating Systems
    #dbms #dbmstutorials #normalization #jennyslectures

Komentáře • 139

  • @hameed_ludba
    @hameed_ludba Před 3 lety +30

    It is not dependency preserving as F can't determine A.
    Even at 1.5x speed I can understand her very easily and saves a lot of time. Thank you ma'am for your videos these are well explained.

  • @JrundBerg
    @JrundBerg Před rokem +22

    Answer for the last question: I got { C --> AB, AB ---> C, C --> DE, D --> EC, E --> F }. Comparing with the original FDs, the one I found does not contain F --> A, either directly or indirectly.

    • @arpitjaiswal5133
      @arpitjaiswal5133 Před 9 měsíci +4

      Yes this is correct, So the R is not dependency preservation decomposition.

    • @sanjaysm783
      @sanjaysm783 Před měsícem

      How did E->D come? Could you spare some time explaining

  • @vibhavsamaga1693
    @vibhavsamaga1693 Před 4 lety +14

    Ma'am u literally explained everything my teacher tried to teach for 1 week in 1 video!How do you do this ma'am.Keep it Up 👏❤😊

  • @AnujKumar-tt5md
    @AnujKumar-tt5md Před 4 lety +6

    Hello Ma'am... I watched your all DBMS videos🎥. You have done a tremendous work for the respective audience. Your explanation is extremely good.
    Your work truly helped me to revise the concepts after 10 yrs of completing my engineering..Thanks🙏

  • @JoffreyB
    @JoffreyB Před 4 lety +42

    I've watched and completed all 19 videos in "DBMS (Database Management System)" playlist. I'M SOOO READY FOR THE EXAM. BRING IT IN!!!!!
    BIG thanks from Russia. I've understood every single video I've watched and this happens rarely, because others don't explain some details over and over and sometimes you forget them and can't understand what's going on and what are we even doing. That's what I think you've done better than all of them. I've watched with every piece of a passion all your videos and wasn't bored once, but the main thing was - I UNDERSTOOD EVERYTHING.
    One suggestion if you don't mind: sometimes, when you say: "if someConditionA, someConditionB, someConditionC are true, then we can say that it's lossless decomposition" it's better to back it up with some theorem or something, because for example when I'm gonna explain it to my teacher he might ask: "and why is that so? Why if these condition are true, then it's lossless decomposition?" and I probably won't be able to explain.
    So, yeah. Thanks again for all your effort, appreciate it very much, one of the best teachers on CZcams!

    • @soumyamitra7831
      @soumyamitra7831 Před 4 lety +1

      You can derive it yourself, just use a little bit of what Madam has taught. It's there but not like Theorem. She is teaching so that we can understand a bit better, you can get it as theorems in books.

  • @soumadipdas271
    @soumadipdas271 Před 4 lety +2

    thank you ma'am, it's very helpful for campus and placement purposes as I am from ECE background and I don't have any idea about DBMS, thank you as I got place in 3 companies because of you ❤️❤️❤️, love from Kolkata🤩🤩😍😍😍😍😍

  • @anirudhdevpura2798
    @anirudhdevpura2798 Před 3 lety

    Mam, the growth of your channel itself shows how much students love your channel😊.

  • @salmakd3586
    @salmakd3586 Před rokem

    I guess this video should come before #20 (the one preceding this). Thanks for all your amazing videos!

  • @shivamsahu3465
    @shivamsahu3465 Před 4 lety +1

    I am a prefinal year student from Amity university, your videos are really helpful and easily understandable and after seeing your bloopers video I m in love with you,LOL😂

  • @sachinmishra5885
    @sachinmishra5885 Před 4 lety +3

    Beauty + knowledge =Jenny Ma'am 🤘

  • @pablohernanrechimon7362

    Como te quiero Jenny!!!! Que fácil haces todo!!!

  • @chandankumarms4288
    @chandankumarms4288 Před 3 lety +3

    PLEASE MAM CONTINUE THIS VEDIO LECTURES ON DBMS IT IS REALLY GOOD

  • @talentaptitude3017
    @talentaptitude3017 Před 4 lety

    Thank you so much mam..this has helped me immensely

  • @eagle_shadow6665
    @eagle_shadow6665 Před 2 lety +1

    Your lecture are awesome ,thanks a lot mam

  • @4Explorer.
    @4Explorer. Před 2 lety

    Ma'am I really appreciate your efforts 💗

  • @zohaib166
    @zohaib166 Před rokem +1

    You always prove to be a life saver

  • @talent_hunt2
    @talent_hunt2 Před 3 lety

    Damm short vedio and all concepts are perfectly clear... thankyou mam

  • @NONAME_G_R_I_D_
    @NONAME_G_R_I_D_ Před 3 lety

    Your videos are great! Thank you, Small question. Can the common attribute in a two relations be a composite key? Lets say the Composite key is the candidate key in one relation. can we say that it is Lossless? Thank you

  • @baryagameplay3757
    @baryagameplay3757 Před 4 lety +2

    Best teacher and beautiful also 😄

  • @roniasatourian6789
    @roniasatourian6789 Před 2 lety

    amazing video thank you so much

  • @castmegently55
    @castmegently55 Před 4 lety +2

    I'm new here from Pakistan, am trying to learning from your 1st videos. Hope I'll cover it soon. Your teaching way is easy to understand. Thank you. Bless you. 💐😊

  • @aasthajain92
    @aasthajain92 Před rokem +1

    Great video

  • @manalirajguru438
    @manalirajguru438 Před 3 lety +3

    Mam, thank you for such a wonderful session. I have got the ans for your last qsn as ‘ decomposition is not dependency preserving’ is it correct ?request you to please share the ans

  • @shrikant2820
    @shrikant2820 Před 7 měsíci

    Best teacher ❤😊

  • @sunshinetheuniverse5732

    Thnku so much mam for easy explanation

  • @thongminh1159
    @thongminh1159 Před 11 měsíci

    you saved me, thanks a lot

  • @abhinavpancholi4342
    @abhinavpancholi4342 Před rokem

    superb video mam

  • @DebashisSaha-xh9jy
    @DebashisSaha-xh9jy Před 4 měsíci

    Thank You mam

  • @momscookbook2222
    @momscookbook2222 Před rokem

    Thanks

  • @christopher123___
    @christopher123___ Před 4 měsíci

    Very Excellent videos maam

  • @ChristopherKim-vt1qg
    @ChristopherKim-vt1qg Před 7 měsíci

    YOU'RE THE GOAT

  • @sumeetsingh_96
    @sumeetsingh_96 Před rokem +2

    This relation is not Dependency preserving decomposition. Because F cannot derive A. IN the union of (R1 U R2 U R3).

  • @sattiwrites3186
    @sattiwrites3186 Před 4 lety

    Big fan mam from Pakistan. your lecturers are very helpful...

  • @anmolsinghal484
    @anmolsinghal484 Před 4 lety +2

    Hello Mam i have been studying from you for a long time now and i want to thank you for making such helpful videos. However there is one question which is given to me as assignment in my college and i cant figure out a way to solve it. If you could help me with it.. it would be great. The question is:
    Assume we have one input queue, one output queue and a stack with its associated basic operations such as push and pop. No element from the output queue can be pushed into the stack. Also, once input from the input queue is pushed into stack it cannot be put back into the input queue. We can take elements from the input queue and push into the stack. At any time we can pop an element from the stack. However, if there is no element available in the input queue, then only pop operations are possible. A popped element should be always be placed into the output queue and cannot be pushed back on to the stack. The act of producing an output sequence from a given input sequence as explained is known as stack permutation. Suppose we have a sequence of k elements 1, 2, 3, ..., k available from the input queue. Generate all stack permutation of k elements. Clearly explain the nature of stack permutations and find out an expression for the number of stack permutations.
    i know i have commented the same comment on another post.. sorry or that ().

  • @pannagabm2100
    @pannagabm2100 Před rokem

    Tqqq mam... 🤩🤩

  • @deluluatul
    @deluluatul Před rokem

    Thank you man

  • @shubhamoybose2129
    @shubhamoybose2129 Před 11 měsíci

    Thanks didi 🙂

  • @A1Tech6111
    @A1Tech6111 Před 3 měsíci

    Thanks madam

  • @ramsajivankushwaha487
    @ramsajivankushwaha487 Před 4 lety +2

    Best teacher and cute also

  • @sahithi_sribhashyam
    @sahithi_sribhashyam Před 3 lety

    mam if we have two common attributes in given decomposed subrelations then we should find closure for both attributes???

  • @anishjoshi1999
    @anishjoshi1999 Před 2 lety

    Thank you mam

  • @kshitizpathak7289
    @kshitizpathak7289 Před 4 lety

    Mam .. Please make videos Design and Analysis of Algorithms (DAA) after DBMS

  • @jainarayananr8679
    @jainarayananr8679 Před rokem

    Can someone please tell me how to get the FDs of each decomposed relations in which mam has asked us to check Dependency Preserving condition

  • @christianoronaldo1662
    @christianoronaldo1662 Před 4 lety +1

    Mam ,is the playlist complete? if NOT ,then please complete it as soon as possible . Placements are to become .

  • @radhikasaini9333
    @radhikasaini9333 Před 3 lety

    The given question is not dependency preserving decomposition. I am right or wrong please tell me mam... You are really good ... 👍❤️❤️

  • @vrajchokshi9731
    @vrajchokshi9731 Před 4 lety +2

    Ma'am please make lectures for DCDR

  • @_suman__
    @_suman__ Před 7 měsíci

    The schema R = (A, B, C, D, E) is given. Give a lossless-join decomposition into BCNF of schema R. A → BC CD → E B → D E → A.

  • @153chhaviagrawal2
    @153chhaviagrawal2 Před 4 lety +15

    The answer to the question is that it is not Dependency Preserving because F->A which is not present in G.

    • @asrafnizan4670
      @asrafnizan4670 Před 3 lety +3

      D->B is also not covered

    • @motorway9787
      @motorway9787 Před 2 lety

      bruh... F->E is also not there, but i thought if it is loseless join decomposition then it would be preserving dependency, but it is not so my answer and ur answer is same.

    • @shahdyousef5591
      @shahdyousef5591 Před 2 lety

      @@asrafnizan4670 yes it is because d determines c and c determines b so by transitivity d determines b

    • @divyarana9717
      @divyarana9717 Před rokem

      it is not dependency preserving because in subrelation 1= fd-null in sub relation 2=fd-null but in subrelation 3 fd-E->.F is there only
      so at the end we came to conculsion that it f1 U f2 U f3= f main.

    • @divyarana9717
      @divyarana9717 Před rokem

      not equal to

  • @devanshsaxena8064
    @devanshsaxena8064 Před 4 lety +1

    maam plzz make a video on SHA algorithm

  • @soumadipdas6043
    @soumadipdas6043 Před 4 lety +3

    After watching this video I have decided to take computer science engineering in after finish my school

    • @darshu2062
      @darshu2062 Před 3 lety

      Are bhai thoda aur dekhle
      Itni jldi main decision nhi lena chahiye

  • @PavanKumar-di4yy
    @PavanKumar-di4yy Před 2 lety

    Super mam

  • @Anitakumari-hx4tl
    @Anitakumari-hx4tl Před 3 lety +1

    Mam within how many days will u upload rest of the topics?

  • @princepratikvines2555
    @princepratikvines2555 Před 4 lety

    Mam please make on design and analysis algorithm

  • @MohitRaj-do8gv
    @MohitRaj-do8gv Před 4 lety

    Mam please upload all the alogo from cormen book.

  • @ankitrastogi8719
    @ankitrastogi8719 Před 4 lety

    Hi ,Jenny ma^m,pls make videos on System Analysis and Design.

  • @prernadhiman8731
    @prernadhiman8731 Před 2 lety

    Mam when are you going to make videos on multivalued ,4 th and 5th normal form??

  • @VamsiKrishna-ym3cr
    @VamsiKrishna-ym3cr Před 2 lety

    Is the common attribute should be candidate key or it can be super key ...?cause in previous videos at some point you told it was super key and after that you are saying for candidate key all the time...

  • @prathmeshsharma7628
    @prathmeshsharma7628 Před 4 lety

    Please make videos on Linux os and c++

  • @sunilpoojari91
    @sunilpoojari91 Před 4 lety +7

    It is not dependency preserving.
    If anyone else has solved please let me know if I am correct or wrong.

  • @bongnemesis1057
    @bongnemesis1057 Před 3 lety

    Mam what happen if there is no super key?

  • @elaksuthra6324
    @elaksuthra6324 Před 4 lety

    ma'am when will you do the lecture for TOC, DAA. pls am waiting

  • @praveenkumar-wh1qg
    @praveenkumar-wh1qg Před 4 lety

    NET paper first ki preparation kaise ki aapne. Can u please share with us

  • @sanjananayak9366
    @sanjananayak9366 Před 8 měsíci

    Ma'am there was a doubt why it is not a lossless decomposition ? as C is a candidate key E is not but we have to find atleast one only right?

  • @code-express
    @code-express Před 4 lety

    Mam' theory of automata , kaa bhi lecture upload kar do .....plzzzz🙏🙏🙏

  • @ArvindSingh-wj7vy
    @ArvindSingh-wj7vy Před 4 lety +1

    Mam plz make more videos of DBMS
    Why u stoped making videos of DBMS?
    I will suffer much because of thus😥

  • @radhikasaini9333
    @radhikasaini9333 Před 3 lety

    Mam ap relational model or ER model par BHI viedo bna do please...

  • @lingamurthylingamurthy4083

    Please keep data structures in order mam

  • @kavitarani5891
    @kavitarani5891 Před 3 lety

    Mam I have problem in few questions...... Can you please help me with that

  • @HunterAG
    @HunterAG Před 4 lety

    ♥️

  • @aviralkhanduja5834
    @aviralkhanduja5834 Před 3 lety

    not dependency preserving as AB->C and F->A are not present

  • @aviralkhanduja5834
    @aviralkhanduja5834 Před 3 lety +1

    MAM PLEASE UPLOAD 4TH AND 5TH NF

  • @darthdaenerys
    @darthdaenerys Před 2 lety

    Not dp as F->A is not present in the union of all the sub relations

  • @harshittiwari2281
    @harshittiwari2281 Před 4 lety

    thanks mam ... nd ha kdi hss v liya kro ;)

  • @akshaywagh9157
    @akshaywagh9157 Před rokem

    AB-c is also

  • @Touay
    @Touay Před 4 lety

    Wow i like ur coat mam !
    It's osmmm

  • @Gg-pq3bq
    @Gg-pq3bq Před 4 lety +1

    🥰

  • @imshubh17
    @imshubh17 Před 4 lety +2

    I'm first viewer🤗😘

  • @akshatchaudhary9393
    @akshatchaudhary9393 Před 11 měsíci

    not necessarily candidate key.. it can be super key too

  • @debasishmishra3507
    @debasishmishra3507 Před rokem

    If you take first R2 and R3 then R23 is satisfy all three condition then combine with R1 and R23 all three condition is satisfy so i think this is lossless decomposition

  • @anngrahdhar7400
    @anngrahdhar7400 Před 9 měsíci

    It is not dependency preserving

  • @neerajprakash4271
    @neerajprakash4271 Před 4 lety

    Jenny meri jaan 🥰🥰🥰🥰🥰

  • @poojagirish7812
    @poojagirish7812 Před rokem

    Where did f go ?

  • @ashubehera115
    @ashubehera115 Před 4 lety +1

    Mam please add coa lessons

  • @saivarun1748
    @saivarun1748 Před 3 lety

    It's Not dependency preserving

  • @amasiancovers4779
    @amasiancovers4779 Před rokem

    Why all are saying F->A not covered?,F->A is there right? Because in dependency EF,when finding F closure we get F->A right? Then how F->A is not there?i cant understand

  • @kingmaker9082
    @kingmaker9082 Před 2 lety +10

    Sweet speed is 1.5x . Thank me later.

  • @akshaywagh9157
    @akshaywagh9157 Před rokem

    E is candidate key

  • @kallakurianirudh9055
    @kallakurianirudh9055 Před 3 lety

    C->D not covered so not dependency preserving

  • @vivekkumaryadav5977
    @vivekkumaryadav5977 Před 4 lety

    Ma'am PHP script Ki video banao

  • @vishalraina1898
    @vishalraina1898 Před 4 lety +21

    F->A not covered...so not dependency preserving

    • @kallakurianirudh9055
      @kallakurianirudh9055 Před 3 lety +1

      C->D also
      not covered so not dependency preserving

    • @aravintha6166
      @aravintha6166 Před 2 lety +3

      @@kallakurianirudh9055 C->DE here C determines D so here D->EF and F->A are not covered

  • @mahmoodtashaf
    @mahmoodtashaf Před 4 lety

    Is it the end of DBMS tutorial?

  • @chetanraj7974
    @chetanraj7974 Před 4 lety

    Hii mam , would you like to have dinner ? Final year student at IIT Kanpur

  • @souravsengupta627
    @souravsengupta627 Před 4 lety +1

    maam video daliye kaha hay aap, no videos for 20 days......

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  Před 4 lety +2

      I am under medical supervision and on a complete bed rest ...

    • @souravsengupta627
      @souravsengupta627 Před 4 lety +1

      @@JennyslecturesCSIT Sry maam
      I didn't know about it
      Take rest madam
      Get well soon madam

  • @hind420botkabacchahai4

    Iobe u mam

  • @BooHeeee
    @BooHeeee Před 3 měsíci

    holy fuck

  • @Anitakumari-hx4tl
    @Anitakumari-hx4tl Před 3 lety

    Not DP

  • @FINANCIALYOGI
    @FINANCIALYOGI Před 4 lety +1

    Question of Dependency preserving Decomposition: R(ABCDEF) FD F(AB-C, C-D, D-EF, F-A, D-B)
    Decomposed(ABC, CDE, EF). This not dependency preserving Decomposition as Decomposed relation attributes can't determine F attribute. Dependency D-F of F FD is not in G FD. Kindly advise where I can see yr videos for 4NF and 5NF and decomposition methods

    • @soumyamitra7831
      @soumyamitra7831 Před 4 lety +1

      Umm.... NO. In G i.e. F1 U F2 U F3 = { AB->C, C->AB, C->DE, D->CE, E->F } So, clearly, by transitive property, we can conclude D->F, so, that's there in F too and not the reason for failing to preserve dependency. Rather it is F->A which is the responsible.

  • @krishnakantbhardwaj6250

    This is not DP.

  • @lovepreetsinghdhaliwal9772

    I hope Abdul bAri was that beautiful

  • @herecome3043
    @herecome3043 Před 2 lety

    you are so beatiful, I like you