Bachelorarbeit

Vergleich der Performanz bei kürzesten-Pfad-Berechnungen zwischen Stand-Alone-Lösungen und Graphdatenbanken

Verfasser/in:
Gundula Swidersky
Betreuer/in:
Prof. Dr. André Schulz
Status:
abgeschlossen
Jahr:
2018
Download:
Bachelorarbeit

Beschreibung:

Durch die starke Vernetzung und die wachsende Menge an strukturierten und
unstrukturierten Daten ergeben sich neue Anforderungen an Datenbanksyste-
me. Graphdatenbanksysteme (GDBS) bauen auf einem Modell auf, das die
Auswertung von Beziehungen in vernetzten Daten im Vergleich zu den klas-
sischen Relationalen Datenbanksystemen (RDBS) wesentlich vereinfacht. Das
ihnen zugrunde liegende Graph-basierte Modell bildet Objekte und Beziehungen
in Form eines Graphen durch die Definition von Knoten und Kanten direkt im
Datenmodell ab. Komplexe Joins, mit denen Beziehungen zwischen Relationen
in klassischen, Tabellen-basierten RDBS hergestellt werden, sind für die Aus-
wertung von Beziehungswissen in GDBS nicht nötig. Dadurch ist speziell in
diesem Bereich eine höhere Performanz bei Auswertungen mit den GDBS zu er-
warten, weswegen diese Systeme immer populärer werden. Die Auswertung von
Anfragen in einem GDBS erfolgt je nach Problemstellung mit dem passenden
effizienten Graph-Algorithmus.

Christoph Doppelbauer | 08.04.2024