Entwicklung und Evaluation eines binär-kompatiblen B+-Baumes in C für die Semantic Web Datenbank LUPOSDATE

- Bachelorarbeit -


Beschreibung:

In dieser Arbeit soll eine performante C-Implementierung von B+-Bäumen mit den typischen Operationen (Suchen, Einfügen, Löschen) realisiert werden. Diese werden u.a. in der Semantic Web Datenbanken LUPOSDATE als Index zur effizienten Datenverwaltung und Anfrageverarbeitung eingesetzt. Ziel ist es daher die C-Implementierung transparent mittels Java Native Interface in LUPOSDATE, welche in Java implementiert ist, zu integrieren. Dabei ist es essentiell auch Verwaltungsinstanzen (z.B. Buffermanager) sowie Dateizugriffe auf B+-Bäume, welche auf die Festplatte auslagert sind, in C zu realisieren. 

Abschließend soll eine Evaluation und ein Vergleich zur bestehenden Java-Implementierung anhand von realen Daten durchgeführt werden.

Anforderungen/Kenntnisse:
- Datenbanken
- Java 
- C/C++ (falls nicht vorhanden, können sich diese Kenntnisse in der Einarbeitungszeit angeeignet werden)

Bearbeitung:
Alexander Bigerl

Ergebnis:
Die Ausarbeitung kann im Institut für Informationssysteme angefordert werden.

Betreuung:
Dipl. Inf. Stefan Werner

Institut für Informationssysteme
Ratzeburger Allee 160 ( Gebäude 64 - 2. OG)
23562 Lübeck
Telefon: 0451 / 500 5704