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

[@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!

[@AshisRaj]

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

[@kusumjoshi8140]

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

[@akashmittal7795]

sir, devta ho aap 🙏🙏

[@md.yasinali5959]

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

[@KNOWLEDGEGATE_kg]

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

[@shikshitkumarverma4298]

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

[@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

[@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

[@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 !!

[@sonalsharma7297]

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

[@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.

[@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 👍😊

[@muhammadkamran4255]

lot of respect from Gilgit Baltistan

[@KNOWLEDGEGATE_kg]

Thank you.. keep learning !!

[@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

[@rupeshshete6162]

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

[@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

[@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

[@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 👍😊

[@nikhilnaudiyal7082]

Apse acha koi ni

[@wasifansari647]

your videos helped me a lot sir 😊😊

[@rajatgupta6043]

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

[@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

[@VikashKumar-bh5yh]

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

[@CodeWithKal]

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

[@chandrakalat8178]

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

[@nitinmodi7199]

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

[@deepshikharajput5069]

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

[@nishchaymohan2083]

love you sir , kya padhaya

[@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.

[@ranjeetkumarrana4759]

Thanks sir ...you are great

[@rachnagoyal3853]

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

[@sscknight]

Great sir thank you so much

[@cybercopashu]

Too good sir...👌👌👍👍

[@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

[@viharcontractor1679]

You're a savior!

[@PANKAJKUMAR-fe8zn]

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

[@anshshrivastava9107]

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

[@Ankit-we8ym]

b and b+ trees sir

[@RohitKumar-qt2nm]

plzz upload B+ tree and locking protocols

[@NishaSharma-nd1dk]

Thanks sir g

[@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.

[@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?

[@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😂

[@askariaziz4163]

very useful videos

[@narendraparmar1631]

Thanks very much sir😆

[@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.

[@suchitrapathak7391]

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

[@The.Jaynish]

Thanks lot sir, This helped a lot in exam

[@ayushiydvKG]

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

[@vedkerkar4593]

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

[@KNOWLEDGEGATE_kg]

You're welcome 😊 All the best👍😊

[@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

[@lovefrommars7468]

Thank you sir

[@tirtheshpawar9614]

Mistake at 18:01 pls check and correct

[@abhishekhirve4608]

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

[@pintulakra1992]

A-->B ABCD-->EG

[@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.

[@prashantrana1892]

What is minimal set of functional dependencies

[@maheshbhairi7513]

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

[@light1463]

14:34 we have D -> AC AND AC -> D can't we cancel AC .

[@RaviSingh-yf6jd]

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

[@MrSunnychadha]

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

[@sangramjitchakraborty7845]

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

[@shahbajkhan555]

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

[@faiqariaz8098]

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

[@samyakkumarsahoo8706]

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

[@ankithanaik3327]

W

[@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.

[@ParthVikani]

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

[@DeepakChauhan-gb3tf]

I guess No

[@good114]

💕❤️❤️💕

[@manish2684]

Sir either Complete us leave us....

[@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😊

[@utkarshdevgan6199]

watch on 1.5x playback speed thank me later!

[@mk677hd]

2X is even better

[@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👍😊

[@jitendrakumar-lh9xu]

Board se thoda hatke khade hua kijiye sir

[@amanchouhan2802]

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

[@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.

[@pawanjakke7392]

Y+ is written wrong sir

[@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

[@lintaolu8202]

Did he speak English?

[@adityalahiri4529]

no, he spoke in hindi.

[@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.

[@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👍