Generische Implementierung diverser Index-Strukturen und Evaluation auf verschiedenen Datentypen

Motivation

Beispiel einer Indexstruktur: Der R-Baum

Indexstrukturen werden zur Unterstützung von Suche und Datenzugriff in Datenbanken eingesetzt. Eine Vielzahl verschiedener Indexstrukturen ist für zum Teil verschiedene Datentypen entwickelt worden (z.B. für hochdimensionale Daten, allgemeine metrische Daten, räumliche Daten, allgemein geordnete Daten).

Die Vielzahl der vorhandenen Methoden erschwert die Auswahl geeigneter Strukturen für ein gegebenes Problem. Der direkte Vergleich von Methoden, die für unterschiedliche Datenstrukturen entwickelt wurden, ist nicht trivial. Nicht allein die Anfragezeiten sind hierfür relevant, sondern auch die I/O-Kosten, also Kosten für Festplattenzugriffe, die normalerweise simuliert werden, da Indexstrukturen oftmals im Hauptspeicher getestet werden.

Aufgabenstellung

Eine Auswahl von Indexstrukturen soll möglichst generisch implementiert und in ein bestehendes Framework integriert werden. Die Leistung der diversen Indexstrukturen soll dann für verschiedene Daten- und Anfragetypen evaluiert werden.

Vorkenntnisse

• Sehr gute Kenntnisse in Java werden vorausgesetzt.
• Sehr gute Kenntnisse in Indexstrukturen werden vorausgesetzt.
• Kenntnisse in KDD sind hilfreich.

Ansprechpartner

Elke Achtert, Thomas Bernecker, Matthias Renz, Arthur Zimek