Studentische Arbeiten
Verteilte Graphrepräsentation und -verarbeitung (Truong Nguyen)
Type of thesis:
Bachelor-Thesis
State: Abgeschlossene Arbeiten
Possible start of thesis: jederzeit
Thesis closed on: 28.07.2015
Tutor: Dr.-Ing. Roland Speith (neé Kluge)
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.
Task
Ziel dieser Arbeit ist es, existierende Graphdatenbanken und Graphverarbeitungstools im Hinblick auf verteilte Speicherung/Verarbeitung zu vergleichen und evaluieren.
Preconditions
- Interesse an Graphen und verteilten Systemen
- Interesse an wissenschaftlicher Recherche, Evaluation und experimenteller Implementierung
- Java-Programmierkenntnisse (zwecks Evaluation)