Presentation on theme: "Multivalued Dependency (MVD) & Join Dependency (JD) The third type of DD is related to the decomposition restriction on a single schema. This includes."— Presentation transcript:
Multivalued Dependency (MVD) & Join Dependency (JD) The third type of DD is related to the decomposition restriction on a single schema. This includes multivalued dependency (MVD) and join dependency (JD)
Multivalued Dependency (MVD) Notation: MVD ├ A B Example –In the relation pattern. An MVD dept course is satisfied. t1 [dept] = t2 [dept] = t3 [dept] = t4 [dept] = 1 t3 [course] = t1 [course] = COMP104 t4 [course] = t2[course] = COMP171 Also, t5 [dept] = t6 [dept] = t7 [dept] = t8 [dept] = 2 t7 [course] = t5 [course] = ELEC102 t8 [course] = t6 [course] = ELEC151
Multivalued Dependency (MVD) studentdeptcourse 10011COMP COMP COMP COMP ELEC ELEC ELEC ELEC151 Two students in the same department take the same courses pattern
Multivalued Dependency (MVD) Example (cont’d) –In other words, students in the same department follow the same study pattern to take courses. –Students (1001, 1002) in the Computer Sci. department take COMP104 and COMP171 –and those (1003, 1004) in the Electronic Eng. department take ELEC102 and ELEC151. Example
Join Dependency (JD) JD is the general version of MVD If the schema can be broken up into n (n≥1) or more schema losslessly, the schema obeys JD. particularly, when n=1, it is the trivial case. when n=2, it is actually MVD.
Join Dependency (JD) –Decompose the relation enrollment into 3 relations as follows CourseLecturer COMP COMP1713 ELEC1024 ELEC StudentLecturer StudentCourse 1001COMP COMP COMP COMP ELEC ELEC ELEC ELEC151
Join Dependency (JD) –When the three relations are joined back together, it will be the same as before decomposing. –But joining the first two relations ((student, course), (course, lecturer)) would generate some spurious results. –The natural join is as shown in the next slide
Join Dependency (JD) StudentCourseLecturer 1001COMP COMP COMP COMP COMP COMP ELEC ELEC ELEC ELEC ELEC ELEC1516 The tuples with red values are spurious. They do not exist in the original enrollment relation. Therefore the JD of joining these two relations does not hold.