Zugriffsmethode für die Verwaltung von Zeitreihendaten (in Kooperation mit der BTC AG) [SA,DA,BA und/oder MA]

Beschreibung:

Für die Erfassung von Zeitreihendaten und deren effizienten Zugriff wird es immer wichtiger, spezielle persistente Indexstrukturen zu entwickeln, die die Besonderheit dieser Daten berücksichtigen. Eine Besonderheit ist, dass neue Daten entsprechend der Zeitmarken in aufsteigender Reihenfolge hinzugefügt werden. Löschoperationen sind eher selten.

Für diese Zeitreihendaten ist zunächst anhand der bestehenden Literatur zu untersuchen, welche Indexstrukturen für das Speichern von Zeitreihendaten entwickelt wurden. Ausgehend von dieser Analyse, ist eine Indexstruktur zu entwickeln, die die besonderen Eigenschaften des Einfügens und Löschens berücksichtigt, um eine leistungsfähige Lösung zur Verfügung zu stellen. Diese Struktur soll implementiert und auf Leistungsfähigkeit für Schreib- und Lesevorgänge durch Benchmark-Tests, insbesondere durch Vergleich mit der B-Baum-Struktur untersucht werden.

Voraussetzung:

Gute Kenntnisse im Datenbankbereich, Kenntnisse der C-Programmiersprache, Teamfähigkeit

Besonderheit:

Diese Diplomarbeit soll in Zusammenarbeit mit der Außenstelle Berlin der BTC AG, Oldenburg entstehen, für die das Erfassen, Speichern und Verwalten von Zeitreihendaten eine wichtige Komponente in Projekten und Produkten innerhalb der Energiewirtschaft ist. Deshalb ist es eine besondere Anforderung, die Schnittstelle der zu implementierende Speicherstruktur einer vorgegebenen, generische API zur Zeitreihenverwaltung anzupassen, die von der BTC AG für verschiedene Speichersysteme (wie z.B. unterschiedliche relationale und nichtrelationale Datenbanksysteme) entwickelt wurde.

Kontakt: Bei Interesse melden Sie sich bitte bei Prof. J.C. Freytag, Ph.D., freytag@informatik.hu-berlin.de