SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Inclusion Dependency (IND)

velvet avatar
velvet
10 diapositives · 474 Views · Oct 20, 2014

Inclusion Dependency (IND). IND is the rule among different schemas Consider the student and department relations. student. department. Inclusion Dependency (IND). In the student relation, we only have the student ID of the student and his/her corresponding department ID number.

#inclusion dependency (ind) #inclusion dependency (ind) ppt #powerpoint #presentation
Inclusion Dependency (IND) - slide 1
1 / 10

Télécharger la présentation

Inclusion Dependency (IND)
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Inclusion Dependency (IND) • IND is the rule among different schemas • Consider the student and department relations student department

  2. Inclusion Dependency (IND) • In the student relation, we only have the student ID of the student and his/her corresponding department ID number. • Normally every student must belong to a department. • There should not exist that the relation contains a department with an unknown department identity number, or that the department has no identity number.

  3. Inclusion Dependency (IND) • Just the same as FD, there is a tool to formulate the IND between schemas • This tool is called “Casanova et al.’s axiom system” • We consider the following three rules: • Reflexivity • Projection and Permutation • Transitivity

  4. Inclusion Dependency (IND) • Reflexivity • If X is (are) attribute(s) in a schema R, we have IND├ R[X]  R[X]. • Example • In student relation, IND ├ student[sid]  student[sid] • It gives the basis of inclusion dependency.

  5. Inclusion Dependency (IND) • Projection and permutation • If IND├R1[X]R2[Y], then IND├R1[Xk]R2[Yk] where Xk and Yk are projection and permutation on X and Y • Example • In the teach relation, course ID and the course description are subset of records in the course relation. If we use course ID as referential key to the course relation, there must exist some records in course relation for the same description as the course description.

  6. Inclusion Dependency (IND) teach course teach[{course, cdescription}] course[{course, cdescription, credit}]=> teach[cdescription]  course[cdescription]

  7. Inclusion Dependency (IND) • Transitivity • If IND├R1[X]R2[Y] and IND├R2[Y]R3[Z], then IND├R1[X]R3[Z] • Example • In the pattern relation, it records what courses a student needs to take and only the course ID is known. It is trivial that the course ID is a subset of the course ID in the teach relation. As course ID in the teach relation is also a subset of that in the course relation, from the pattern relation, we can use the course ID as referential key to the course relation.

  8. Inclusion Dependency (IND) If IND├ pattern[course]  teach[course] pattern teach

  9. Inclusion Dependency (IND) and IND├ teach[course]  course[course] teach course

  10. Inclusion Dependency (IND) then IND├ pattern[course]  course[course] pattern course