Student Thesis STUD-1866

BibliographyHusser, Rudi: Entwurf und Integration von Set Containment Division Operatoren in einen Anfrageprozessor.
University of Stuttgart, Faculty of Computer Science, Student Thesis No. 1866 (2003).
52 pages, german.
CR-SchemaH.2.4 (Database Management Systems)
Abstract

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.

Contactrudi.husser@t-online.de, rrantzau@acm.org
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems
Entry dateJanuary 27, 2003
   Publ. Department   Publ. Institute   Publ. Computer Science