3.9 Practice questions on Minimal Cover or Canonical Cover or Irreducible set

[@KNOWLEDGEGATE_kg]

For complete DBMS, check out this video: kzbin.info/www/bejne/j4PRm3qbhsemfrM

[@estableadentertainment5715]

Guys!at 13:00 sir clearly mentioned that in AC->D if closure of AC and A is same then C becomes redundant. And also if we solve taking W->X it then holds transitivity with V->W , making the actual result V->X. Which directly comes by eliminating W rather than V.

[@sohamaditya4957]

whats up bro

[@kusumjoshi8140]

No one can teach like you sir...you teach in a very easy way...its great

[@AshisRaj]

Sir you are not less than Saint whose selfless efforts is for us

[@aaa_1711]

Hello everyone, what is the correct procedure of finding redundancy on the LHS??? Actually in older video(3.8) and present video sir has taken different steps, in previous video: while checking if there's any redundancy on LHS at 11:35, sir has ignored one functional dependency which was "wz=>y"... But in the present video in the same method, at 19:45, sir has not ignored "vw=>x". And if we do not ignore "vw=>x", we get a different result.. What is the correct way!!!

[@abhijithkannan643]

if you have got the answer for this question, kindly share with me also

[@aaa_1711]

@@abhijithkannan643 no reply from anyone yet bro🙁

[@ANUSHKAVARPE-v6q]

Any solution??

[@pastelteaaniiii]

According to what I understood and answer is turning to be correct: We check the LHS only after checking all the RHS so if an FD has survived the RHS round only then it can go for LHS round. In LHS round we check those FDs which have multiple attributes instead of single ones for redundancy. So in LHS we do not need to "ignore" the whole FD since we already did that in RHS. In short don't follow "ignore" method in RHS. In RHS just find closure vw with new set of FDS(means without y-->x since that got crossed in RHS round) that will be v,w,x Then find closure of v without any ignoring and same with w. Since v can give all the attributes same as vw so w is not needed.

[@anushka_varpe]

​@@pastelteaaniiiiOkk.. Thanks!

[@developersfeed]

In the second numerical you have told wrong while finding the redundancy in VW->X. When you were finding the closure of V u considered the Functional dependency VW->X so the answer is wrong. The correct answer is V->W, VW->X and Y->VZ.

[@KNOWLEDGEGATE_kg]

Please post your questions on our Official discussion forum t.me/KnowledgeGATE_forum

[@rishikumarvirenkumarmehta9635]

Yes.....same ans

[@krishan.barnwal]

I am noticed same problem please confirmed is your answer correct or not?

[@hermionegranger7849]

Confidently incorrect

[@PrashantSharma-cc9nb]

this is correct, sir ne second numerical wrong solve kiya hain, woh bhul gye ki pehle wale numerical main unhone dependency ko ignore karke closure calcualte karna btaya hain.

[@sivakrishnanj9544]

There is problem sir, y+=yvxzw is right, Not y+=yvxzx

[@prof_as]

yes i also observe the same

[@tanaybalraj2999]

Correct sir

[@saumyojitdas4212]

Y>x should not be removed??

[@ashaykamdar4653]

Yes sir ..he is right there is a mistake

[@Himanshu-jx9kw]

Yes there is mistake there

[@bhanupratapshishodia3027]

Thanks sir aap bhot achcha pdate ho

[@KNOWLEDGEGATE_kg]

Most welcome dear student, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@md.yasinali5959]

wish if we could have these videos in our student life or in our 30's .

[@shikshitkumarverma4298]

Thankkuu so much sir maza a gaya jis tarika s aap hame padhate ho and practice krba t ho 👏👏🖒

[@shivangsaini3940]

Thank you sir, You are 5th sem saviour for me. ❣️❣️ Even after 4 years your teching technique is so unique.....

[@KNOWLEDGEGATE_kg]

Thank you so much for your valuable feedback ❤Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@akashmittal7795]

sir, devta ho aap 🙏🙏

[@muhammadkamran4255]

lot of respect from Gilgit Baltistan

[@KNOWLEDGEGATE_kg]

Thank you.. keep learning !!

[@sonalsharma7297]

Please upload video on this topic Lossless Join and Dependency Preserving Decomposition

[@samlee4146]

in last lecture u said while calculating u ignore the term,here in 2nd question u didnt do tht...due to which v+=vwx,if u ignore the relation u wiill get v+=vw...making it non reduntant...

[@arshanjada2985]

Same doubt

[@preetyparamanick]

when you calculate the redundancy of left sight you do not need to ignore anything, sir said it in previous video

[@ThePRINCEBARPAGA]

I think correct answer should be: V->W, W->X (because we removed V as it was redundant), Y->VZ

[@TwaritWaikar]

Yes, this is also what I am getting. Thanks

[@killadakalyanilakshmiprasa835]

While finding redundancy in left-hand side do we need to ignore or not....I mean, while checking for redundancy in (VW)--->X while finding V+ and W+ should we ignore (VW)--->X or not

[@arinjain25]

I also have the same doubt tomorrow is my exam, can u please tel weather we have to ignore it or not while checking?

[@abhijithkannan643]

if you had received the correct answer for this doubt kindly share

[@Sankalp-sd6fm]

sir has taught this part wrong in both the videos

[@nikhilnaudiyal7082]

Apse acha koi ni

[@rupeshshete6162]

Minimal set of fd is affected by an order in which you are checking redundancy

[@monisuvais4]

while checking rhs in second ques while checking v closure you have also checked with vw->x but in previous video of canonical cover you said to ignore that fd in which we are checking....it's creating confusion

[@ashishpajapati8032]

yes same question

[@kirtideshmukh5219]

Same question

[@devashishpawar166]

same ques

[@NitinSingh-cs6lp]

Yes...how?

[@addictedtosuccess01]

I also believe there is some confusion. The correct answer should be V->W, VW->X, Y->VZ

[@kartickchandramanna267]

Awesome lecture 👍 Thank you sir 🙏❤️

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@rhaegal7749]

A->BC , B->AC ,C->AB will not work by this method . or we need to find specific sequence to implement this method . correct me if i am wrong.

[@nishchaymohan2083]

love you sir , kya padhaya

[@rajatgupta6043]

Amazing....,sir plz upload videos on locking protocols as soon as possible

[@272_abhishekkumar7]

In the first example we get D-AC & AC-D , so by using transitivity can we write D-D, If we can write that does D-D signifies anything or it is just said to be trivial functional dependency?

[@anubhav1020]

It would be just trivial and wont make any sense.

[@wasifansari647]

your videos helped me a lot sir 😊😊

[@chandrakalat8178]

Canonical cover for A-C,AC-D,E-AD,E-H

[@PANKAJKUMAR-fe8zn]

your teaching method and example clicks very well but my college professors not.....

[@NishaSharma-nd1dk]

Thanks sir g

[@deepshikharajput5069]

sir ur videos are really awesome . can u plz make lectures on relational algebra.

[@jellyfish1772]

13:15 why didnt you ignore AC->D sir? Whats the reason? In the past video for a similar case you ignored WZ->Y. But why not now?

[@lalchandyogi1177]

did you got the answer??

[@jellyfish1772]

@@lalchandyogi1177 2 years man. I Don't remember now😂

[@Palatard]

Please tag the English videos. The ones where you at least explain in English as well as Hindi are very clear but it's hard to find them.

[@sscknight]

Great sir thank you so much

[@ranjeetkumarrana4759]

Thanks sir ...you are great

[@prof_as]

sir there is a problem at 18:07 y⁺=vxzw not y⁺=yvxzx and yₓ⁺=yvzwx and by this what is the correct answer

[@prof_as]

plz reply

[@swetarani8426]

same ans

[@Ankit-we8ym]

b and b+ trees sir

[@utkarshshrivastav5478]

Sir, if we cannot decompose lhs. Then why are we computing the closure of lhs and eliminating it? Indirectly we are decomposing itself right?

[@vanshikagarg6768]

sir last q me aapne v closure nikala h at 19:52 usme x ni ayega therefore both v and x are essential

[@vanshikagarg6768]

why u didn't ignore vw at the time of finding closure of v

[@askariaziz4163]

very useful videos

[@CodeWithKal]

namaskaar donston mein hun sanchittt.........My favourite lineeeeee

[@cybercopashu]

Too good sir...👌👌👍👍

[@nitinmodi7199]

If to remove the redundancy on the LHS with five terms ABCDE->X,do we need to have 2^5-1 iteration

[@RohitKumar-qt2nm]

plzz upload B+ tree and locking protocols

[@rachnagoyal3853]

Sir how to find out the number of different minimal cover possible..plz make a video related to this...

[@viharcontractor1679]

You're a savior!

[@VikashKumar-bh5yh]

The answer of the last discussed question will be v->wx and y->v ....

[@sakshirathoree2908]

sir in last question redundancy is due to 'v' not 'w'.... please checkk

[@madhurmungra5362]

i think you are right. but i am still confused

[@abhishekhirve4608]

Hi can you please explain R(ABCDEFG) A--> B , ABCD-->EG,ACDF-->E ?

[@pintulakra1992]

A-->B ABCD-->EG

[@The.Jaynish]

Thanks lot sir, This helped a lot in exam

[@MrSunnychadha]

Plz help me getting the minimal functional dependency F = {A -> BCE, AB -> DE, BI -> J}.

[@sangramjitchakraborty7845]

I think {A -> BCDE, BI -> J}

[@lovefrommars7468]

Thank you sir

[@suchitrapathak7391]

C to b will also be redundant na cozzz we could derive d to b at that time

[@narendraparmar1631]

Thanks very much sir😆

[@vedkerkar4593]

just an hour left for my exam and watching this at 2x. Thankyou ❤

[@KNOWLEDGEGATE_kg]

You're welcome 😊 All the best👍😊

[@surajitkundu1205]

Sir, can I use vw->x rules in the closer of v+ 19:48 ? Please reply me ASAP..

[@KNOWLEDGEGATE_kg]

Dear @Surajit, we're already using vw->x rule in the closer of v+. That's how we derived x.

[@maheshbhairi7513]

iam getting ans : V-->W, W-->X, Y-->VZ

[@prashantrana1892]

What is minimal set of functional dependencies

[@samyakkumarsahoo8706]

In closure of VW=VWX , what will be the the outcome if V=VWX AND W=VWX?

[@ankithanaik3327]

W

[@anshshrivastava9107]

2:51 X ke hone na hone se kuch fark nahi pda, X extra hi thi. Hence proved XD

[@ayushiydvKG]

21:25 why we eliminated W? not V?? did'nt get this point.

[@shahbajkhan555]

LHS me kya krna hai smjh me nhi aya hai sir redundancy kaise hategi usme confusion horhi hai

[@KNOWLEDGEGATE_kg]

🔥Complete DBMS by Sanchit Sir: tiny.cc/DBMS_Sanchitsir_kg 🔥🔥All Computer Science Subjects by Sanchit Sir: tiny.cc/CSbundle_dbms_kg

[@RaviSingh-yf6jd]

Thanks sir but also upload software engineering artificial intelligence as UGC net point of view thanks again sir

[@amanchouhan2802]

wrong in second step...it should be y+->yxvwz

[@MeraAllah3124]

Sir apne previous video me kaha tha ki closure same nikle par first wali f.d ko remove krte h... Or es video me apne bad wali f.d ko remove kia... Confusion... Please make me correct

[@debagnikroy9450]

as per this question agar previous vdo ka technique use kare toh answer me 'w' reh ja raha hai... thats wrong So ye wala method hi sahi hoga i guess... and this method works in the previous example too.

[@faiqariaz8098]

Sir, Can we apply other inference rules in the last step other than union rule if applicable?

[@ParthVikani]

@Knowledge gate:. Sir, Did you upload videos for relational algebra?

[@DeepakChauhan-gb3tf]

I guess No

[@Coolnaruto212]

Thank you sir

[@KNOWLEDGEGATE_kg]

You are welcome Rohit! Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@good114]

💕❤️❤️💕

[@jitendrakumar-lh9xu]

Board se thoda hatke khade hua kijiye sir

[@pratikmodi1838]

in the last step of the 2nd question v closure is same as vx closure and w ka closure is different . Then v should be redundant as it is same and should not be part of solution . Can u please clarify this ??. Thanks

[@rajnigupta8436]

Pratik Modi actually I have this doubt too, but then I understand it carefully than I found that the clousre of vw and v is same which is vwx. So w does not play any role there, because with w, we have the same clousre and without w , we also have the same clousre.

[@dakujaisingh]

Pratik Modi what happened here is that for reducing the left hand side of dependency we find if any of the attribute among the given set of attribute can have same closure . Agar same hota hai then dusra wala attribute jo hai it is of no use kyuki mereko toh pehle attribute se hi mil jaa rha hai same value

[@rajnigupta8436]

Ab's la comedia see, A batsman took 2 balls to hit a 6, and a batsman took 1 ball to hit a six, then whom will you prefer to reduce the energy and time, offcourse the batsman with 1 ball. In the same way, VW and V has same clousre , but to reduce the redundancy we consider only V , not VW. Also, in Fxn Dependency, Logics in LHS and RHS are different , which you already learnt from that we can apply the Decomposition rule in RHS but not in LHS

[@dakujaisingh]

Rajni Gupta I guess virtually we said same 😊

[@PrashantSingh-oj5ez]

thnks alot both of uh😊

[@manish2684]

Sir either Complete us leave us....

[@pawanjakke7392]

Y+ is written wrong sir

[@tirtheshpawar9614]

Mistake at 18:01 pls check and correct

[@demmogorgonx]

so at 14:32 ? AC--> D, and D --> AC, Can we not make one of them redundant? as they are basically the same dependencies but flipped the other way ?

[@antarbasu5342]

18:13 sir you are doing wrong.

[@utkarshdevgan6199]

watch on 1.5x playback speed thank me later!

[@mk677hd]

2X is even better

[@abhishekvanenooru2869]

while removing redundant function the only thing important was you

[@KOTHAMASUKARTHIKBCI]

sir please explain in english

[@zzxoto4186]

your method would not work for finding minimal cover set of the following f.d.s {B -> A , D -> A, AB -> D}.

[@dharmikdave6826]

The answer should be B -> AD and D -> A

[@abhishekjain8869]

Atleast try to reply your viewers . You made a point in last step of second question which contradicts what you said in previous video

[@adityalahiri4529]

be grateful that he even makes the videos. he is a teacher. I suggest you be more respectful.

[@lintaolu8202]

Did he speak English?

[@adityalahiri4529]

no, he spoke in hindi.

[@krupalshah8526]

Bot sala

[@TimePass-dn1rd]

Sir can we combine ac to bd ?

[@ektabansal5332]

thank you sir

[@KNOWLEDGEGATE_kg]

You're welcome dear @Ekta😍Keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍