Illustration on Lossless Join Decomposition and Dependency Preserving Decomposition. | DBMS

To ask your doubts on this topic and much more, click here: www.techtud.com...

[@yon1623]

8 years letter i am watching this. thanks for making this , old man.

[@Ihatenicknames1]

Thank you so so much! That was very helpful! You are awesome, greetings from Norway :)

[@eggfryrice308]

The way you determine if a decomposition is dependency preserving is entirely wrong, you need to compute the clousure of F which is F+ and compute F_x's projection's clousure F_x+, also F_y's projection's closure F_y+, and check if (F_x+ U F_y+) = F+

[@sunoharachan3820]

+yun sheng You realize there's more than one way of checking for dependency preservation right?

[@lifeofdarshit]

Helpful video, but one thing to remember is that Dependencies can be inferred so first we need to take the closure or there is a better algorithm to do that : To check if a dependency    is preserved in a decomposition of R into R1, R2, …, Rn we apply the following test (with attribute closure done with respect to F) result = alpha while (changes to result) do for each Ri in the decomposition t = (result intersection Ri)+ union Ri result = result  t If result contains all attributes in Beta, then the functional dependency alpha to beta is preserved. We apply the test on all dependencies in F to check if a decomposition is dependency preserving This procedure takes polynomial time, instead of the exponential time required to compute F+ and (F1 union F2 union … union Fn)+

[@muhammadrizki601]

Very Helpful Video! The material is clearer in this video than my lecturer!

[@1995aditi1]

Awesome video sir..This helped me a lot in preparation of my University examination and is still helpful for Gate exam also..:)

[@sherwincho3734]

Thanks, this is really helpful to understand the Chase test.

[@ryanpramadya5879]

Thanks brooo.. u are awesome :) Love u from indonesia

[@rebekah7372]

This was amazingly helpful, thank you so much!!

[@zubainmulla5357]

too low volume

[@adithyashah1088]

Use headphones

[@corpsansorgans]

There is a BIG MISTAKE here regarding the section about dependency preservation. When checking which functional dependencies are preserved for R[i], you shouldn't look at the group of functional dependencies F but at the group of all of the functional dependencies that could be deduced from F, that is F+. "The restriction of F to R[i] is the set F[i] of all functional dependencies in F+ that include only attributes of R[i]" (Silberschatz, Korth, Sudarshan: Database System Concepts, p. 347)

[@corpsansorgans]

E.g.: if F={A->B, B->C} and we have a decomposition R[1] = (A,C), R[2] = (A, B), then F1 = {A->C} since it could be deduced from F using the transitivity rule. Therefore looking just a F could be misleading.

[@elo5025]

thank you sir , this is the best explanation so far!

[@ivan-the-l]

Thanks a lot! You are the best teacher

[@Colouredeye3]

Amazing explanation!❤

[@tonyaltamura]

Sorry but both algorithms aren't correct. In dep. preserving decomposition check you have to take care of the closures of the functional dependencies. In the second, there is an algorithm for lossless join and it is a little different. In both cases I'm pretty sure you can find examples where you get wrong results (not completely sure yet). Correct me if I'm wrong.

[@kshitijsrivastava6148]

Yes you are right he explained wrong.

[@Therabidmonkey]

Thank you so much, This was extremely helpful.

[@akanshagupta7365]

Thankyouu so much sir

[@ginzeng4135]

F(A->C, B->C, C->D,DE->C,CE->A), Decomposition is AD, AB, BE, CDE. How to know if this Decomposition lossless or not? I use your method, and got confused.Could u please help me to figure it out, thank you.

[@shivamshah6579]

Where is the videos where the FD are decomposed??? Can't understand without that :-(

[@m.design]

can't getting answer for this. R(ABCDEG) and FD sets {AB->C, AC->B, AD->E, B->D, BC->A, E->G} D=( ABC, ACDE, ADG) answer as 'Lossless'

[@rishikeshkumar4427]

bro,it is lossless decomposition. r2=ACDE row get filled by alpha..hence lossless moreover it is not dependency preserving.

[@m.design]

I got A,B,C,D,E filled with 'Alpha' but can't getting 'Alpha' in 'G'...help me!

[@lethiminhngoc3391]

Thank you, but I compute that: R3(A,B,D,E): B-->D, AB-->DE, AD-->E, BE-->D Pls help me to explain. Thank you!

[@rahulkhandelwal8781]

Dependency preserving algo might be wrong.

[@Farahat1234]

Why

[@shatadruroychowdhury6319]

Can you give me the solution if the BCNF decomposition of R(ABCDE) is Lossless or not, dependency preserving or not? FD: {AB-->C, C--D, D-->E, E-->A}

[@watchmovie7288]

Thanks, It is very helpful...

[@ompatel7217]

what this algorithm is called

[@pallavigaonkar1769]

smart explanation about lossless property.. but there is an algorithm for lossless join better you explain with it..

[@parameshchakraborty1146]

Pallavi Gaonkar will u plz help me

[@Unleashing_Creativity]

​@@parameshchakraborty1146Ab tk pallavi ke bacche ho gye honge 😂 daily help deti hogi

[@kshitijsrivastava6148]

I don't think that's a proper definition of dependency preserving. You said that if you see that if particular functional dependency does not belong to R1,R2,R3 and R4 then it is not Dependency preserving.But That's wrong we have to check closure for (R1 U R2 U R3 U R4) and if in that functional Dependency of R does not belong then it is not Dependency preserving.

[@fatima-cq6qh]

Mashallah

[@nehairinirm7871]

Thank u thank u..... Soooo much sir..

[@nezmika2911]

Thanks! Its helpful!

[@anjanbasumatary1510]

Sir why didn't you compute for----AC->B,AB->C,BC->A.......

[@sumitkumar-rp6kn]

thanks...

[@melikeb.bilgen2077]

clearly explained. Thanks

[@souviksarkar8975]

thank you...that was very helpful

[@priyanshpawar332]

thank you bro❣

[@ginzeng4135]

very well, dude

[@jassikaur6180]

thanks you so much for great video

[@ssc__12021]

Thank you❤️

[@ohonaahona3404]

please improve audio quality

[@vishakhagautam1425]

R(A,B,C,D) and have following fds A→B ,B→C, C→D,D→B. and the decomposition of R into (AB),(BC),(BD) is this lossless and dependency preserving. sir answer is not coming can u explain plz

[@googlelife2696]

Vishakha Gautam answer is lossy decomposition and not dependency preserving too which i have find.

[@pallavichoudhary8080]

Shelly Sood I think the answer is lossless

[@harshvardhansrivastava5785]

This decomposition is FD preserving and lossless. The method in the video is not 100% working.

[@rbk0965]

the answer is lossless because even if in 1 row we are getting all X then we can call it lossless so R1 is all X in this case

[@shreyanalpet2858]

This video is 9 year old.... And now I am here 😮

[@PriyanshuYadav-ct1lv]

Thanks sir 🙏

[@brilliantboy8147]

thanks great knowledge

[@syedarbaz3781]

It is not always true for depndncy presvng

[@tkdf13]

Thank you!

[@dazzykin]

What is alpha?

[@mayursandbhor8824]

Is loseless join and loseless decomposition same or its different?

[@kevinaud6461]

I believe a lossless decomposition is one in which you can perform a lossless join

[@sahilsunny9885]

Thank You

[@parameshchakraborty1146]

de -G why? assumption?

[@Naveen-qz1rv]

thank you... helpful :)

[@vishal4857]

thnks

[@nilanjanasarkar2755]

please increase the sound level its not audible at alll!!!!!!!!

[@mihirchakrabarti338]

inaudible

[@devikat1010]

Tnk u

[@rahuljha8038]

awsm video

[@ItsPu]

I love you.

[@gdasherpandu4636]

YAA=You Are Awesome.... XD

[@tsi6651]

elfa

[@gauravabhishek5920]

Inaudible

[@akshatsrivastava7771]

Awaaz tez krlete thodi si aur🤬

[@DabangMunda]

Too slow

[@mayursoni1820]

Third class sound quality