[Uni












Studienarbeit: Kostenmodell für verschiedene Joinalgorithmen


Für die Implementierung des relationalen Joinoperators wurden verschiedene Verfahren (nested loop join, sort merge join, hybrid hash join, etc.) entwickelt. All diese Verfahren verursachen unterschiedliche Kosten und kein Verfahren ist in jeder Situation optimal. Es ist die Aufgabe des Optimierers, für eine gegebene Situation den passenden Joinalgorithmus auszusuchen. Als Grundlage für diese Entscheidung benötigt der Optimierer ein Kostenmodell, das ihm angibt, welcher Joinalgorithmus welche Kosten verursacht.

Im Rahmen der Studienarbeit sollen zwei in der Literatur beschriebene Kostenmodelle mit den tatsächlichen Kosten, die reale Implementierungen verursachen, verglichen werden. Dabei liegen die Implementierungen der verschiedenen Joinalgorithmen bereits vor. Trotzdem sind grundlegende Kenntnisse im Bereich C++ nützlich.


Interessenten melden sich bitte via email (moer@pi3.informatik.uni-mannheim.de) oder direkt (A 5, Raum C 209) bei Guido Moerkotte