Abgeschlossene Arbeiten

Studentische Arbeiten

Verteilte Graphrepräsentation und -verarbeitung (Truong Nguyen)

Typ der Arbeit: Bachelor-Thesis
Bearbeitungsstand: Abgeschlossene Arbeiten
Möglicher Beginn der Arbeit: jederzeit
Arbeit abgeschlossen am: 28.07.2015
Betreuer*in: Dr.-Ing. Roland Speith (neé Kluge)

Zurück zur Übersicht

Motivation

Graphdatenbanken repräsentieren Beziehungen (relations) zwischen Objekten als wesentlichen Bestandteil der Datenbank – ironischerweise anders als relationale Datenbanken. Verteilte Graphdatenbanken (wie etwa TITAN) stellen Graphen zusätzlich dezentral zur Verfügung.

Ziel dieser Arbeit ist es, die Landschaft existierender (Graph-) Datenbanksysteme daraufhin zu untersuchen, wie sich Graphen mit ihnen verteilt abspeichern lassen. Gespeicherte Daten helfen natürlich wenig ohne die Möglichkeit, mit ihnen zu arbeiten. Deshalb soll auch ein Augenmerk darauf gelegt werden, wie verteilte Graphalgorithmen mithilfe der untersuchten Datenbanken implementiert werden können.

Aufgabenstellung

Ziel dieser Arbeit ist es, existierende Graphdatenbanken und Graphverarbeitungstools im Hinblick auf verteilte Speicherung/Verarbeitung zu vergleichen und evaluieren.

Voraussetzungen

  • Interesse an Graphen und verteilten Systemen
  • Interesse an wissenschaftlicher Recherche, Evaluation und experimenteller Implementierung
  • Java-Programmierkenntnisse (zwecks Evaluation)

Zurück zur Übersicht