Entwurf, Implementation und Evaluation eines COLA-B+-Baumes

- Masterarbeit -


Beschreibung:

Für große Datensätze ist es günstig, Zeichenketten durch eine eindeutige numerische Repräsentation zu ersetzen. Dazu wird ein sogenanntes Dictionary verwendet, welches Zeichenketten auf einen numerischen Wert und umgekehrt abbildet. Im LUPOSDATE-Projekt haben wir eine hocheffiziente Semantic Web Datenbank entwickelt, die u.a. ein Dictionary auf Basis von B+-Bäumen verwendet. 

B+-Bäume sind jedoch langsam, wenn viele Einfügungen zu erwarten sind.

Wenn viele Einfügungen zu erwarten sind, kann ein COLA-Baum (hier auch Fraktalbaumindex genannt) eine gute Wahl für die Abbildung von der Zeichenkette auf den numerischen Wert sein, welcher für das effiziente Einfügen entwickelt worden ist. Wir haben bereits die vereinfachte Variante im Luposdate-Projekt implementiert. Eine Idee ist nun, den COLA-Baum und B+-Bäume zu kombinieren, um eine neue Art Index mit den Vorteilen von beiden Ansätzen zu erreichen.

In dieser Masterarbeit sollen daher die Kombination von COLA-Baum und B+-Baum implementiert werden. Mittels Kotlin soll dieser Multi-Plattform-Unterstützung bieten. Anschließend soll der Index durch Meßreihen evaluiert werden.

Anforderungen/Kenntnisse:
Kotlin, Datenbank-Grundkenntnisse

Bearbeitung:
Tim Mallwitz

Betreuung:

Prof. Dr. rer.nat. habil. Sven Groppe
Institut für Informationssysteme
Ratzeburger Allee 160 ( Gebäude 64 - 2. OG)
23562 Lübeck
Telefon: 0451 / 500 5706