[Uni












Diplomarbeit: Integration von SMAs in AODB


AODB ist ein neu entwickeltes, relationales Datenbanksystem, dass speziell auf Data-Warehousing-Anwendungen zugeschnitten ist. Es zeichnet sich durch hohe Anfrage-Leistung aus. Es besteht zunächst aus einem Laufzeitsystem. Für AODB wurde eine spezielle Indexstruktur entwickelt, die es erlaubt sehr schnell Tupel, die bestimmte Bedingungen erfüllen zu finden. Diese Indexstruktur heisst SMA (small materialized aggregates). Eine solche Indexstruktur besteht aus einer Menge von SMA-Dateien. Jede SMA-Datei wiederum besteht aus einer Folge von atomaren Werten. Es handelt sich dabei also um sehr einfache Indexstrukturen. Trotzdem kann man diese gewinnbringend auch für Anfragen mit Aggregation, wie sie im Data-Warehouse-Kontext häufig auftreten, einsetzen. SMAs sind viel einfacher als B-Bäume erlauben aber trotzdem eine effizientere Anfragebearbeitung. Darüber hinaus unterstützen SMAs Anfragen, bei denen ein B-Baum nicht einsetzbar ist.

Die Aufgabe der Diplomarbeit besteht in der Integration von SMAs in das bestehende AODB System. Dazu sind zwei Aufgaben anzugehen. Zum einen der Aufbau eines SMA-Index aus einer gegebenen Beschreibung (Welche Werte sollen materialisiert werden?) und einer gegebenen Relation, und zum anderen die Erweiterung der vorhandenen AODB-Algebra um einen Operator, der die Benutzung von SMAs während der Anfrageauswertung erlaubt.

Der/Die Kandidat/in sollte gute Kenntnisse in C++ mitbringen. Das in der Datenbank I Vorlesung erworbene Wissen kann nicht schaden.


Interessenten melden sich bitte via email (moer@pi3.informatik.uni-mannheim.de) oder direkt (D 7, Raum 408) bei Guido Moerkotte