Arbeitsabschnitt |
Zeitbedarf |
Erarbeiten einer relationalen Modellierung |
1 Woche |
Implementierung der R*-Algorithmen für diese Modellierung |
2 Wochen |
Implementierung und Vergleich verschiedener Anfragealgorithmen |
2 Wochen |
Entwicklung von stochastischen Algorithmen für Einzeleinfügungen |
3 Wochen |
Vergleich von R*-Baum und stochastischen Algorithmen |
1 Woche |
Implementierung und Vergleich verschiedener Clustering-Verfahren |
3 Wochen |
Entwicklung und Vergleich von Bulkloading-Verfahren |
3 Wochen |
Implementierung einer Selektivitätsschätzung |
2 Wochen |
Entwicklung einer statischen höhenbeschränkten Tiefensuche |
3 Wochen |
Entwicklung einer dynamischen höhenbeschränkten Tiefensuche |
2 Wochen |
In dieser Diplomarbeit wurden verschiedene R-Baum-Varianten für das
objekt-relationale Datenbanksystem Oracle8i entwickelt und
evaluiert.
Zunächst wurde eine relationale Modellierung entwickelt.
Dafür wurde eine Kostenfunktion hergeleitet,
mit der man die optimale Seitengröße bestimmen kann.
Es wurden verschiedene Algorithmen entwickelt,
die die Freiheiten der Modellierung ausnutzen: