Generische Implementierung diverser Index-Strukturen und Evaluation auf verschiedenen Datentypen

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.

Projekt/Diplomarbeiten im Bereich:

Generische Implementierung diverser Index-Strukturen und Evaluation auf verschiedenen Datentypen

Motivation

Aufgabenstellung

Vorkenntnisse

Ansprechpartner

Motivation 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.