Diese Studienarbeit beschäftigt sich mit den drei Operatoren relationale Division, Set Containment Division und Set ContainmentJoin.
Nach einer kurzen Einleitung werden die Eigenschaften und Algorithmen dieser Operatoren in drei aufeinanderfolgenden Kapiteln beschrieben.
Im Rahmen dieser Studienarbeit wurde für die relatione Division, Set Containment Division und Set Containment Join jeweils ein Algorithmus implementiert.
Nach einer Beschreibung der Implementierung erfolgt eine experimentelle Analyse der realisierten Algorithmen. Dabei werden die gemessenen Laufzeiten der verschiedenen Algorithmen miteinander vergliechen und geprüft, wann welcher Algorithmus den anderen vorzuziehen ist.
Die Arbeit endet schließlich mit einer Zusammenfassung.
|