Datenbanken Online Lexikon TH Köln, Campus Gummersbach
Aktuelle Änderungen - Suchen:

Graphendatenbank

Graphendatenbanken spezialisieren sich auf vernetzte Informationen und eine m�glichst einfache und effiziente Traversierung, die sich mit relationalen Datenbanken nur sehr m�hselig abbilden lassen. Es existieren viele Anwendungen, die sich auf Graphen zur�ckf�hren lassen:

  • Hyperlink-Struktur des WWW
  • Bedeutung von Seiten f�r Suchmaschinen (PageRank)
  • "Wer kennt wen"-Beziehungen in sozialen Netzen (k�rzeste Wege im Graph)
  • Fahr-/Flugplanoptimierung (maximaler Fluss)
  • Geoinformations- und Verkehrsleitsysteme (k�rzeste Wege)
  • usw.

Durch einfache Traversierungen k�nnen teure Datenbankabfragen wie mehrere rekursiv verschachtelte Joins vermieden werden. Sie bieten hier eine bessere Performance als relationale Modelle?.

Das zugrundeliegende Modell eines Graphensystems ist das Graphenmodell, welches sich in verschiedene Arten unterteilen l�sst. Einige Anbieter von Graph-Datenbanken bieten unterschiedliche Modelle. Hier muss nach Art der Anwendung entschieden werden, welches zugrundeliegende Modell sinnvoll ist.

Wird die Anzahl der Knoten und Kanten im Graphen f�r einen einzelnen Server zu gro�, muss der Graph partitioniert werden (siehe Partitionierung). Hier muss entschieden werden, wie der Graph sinnvoll in Teilgraphen getrennt werden kann, was sich nicht immer als einfach gestaltet. Es existieren allerdings einige Ans�tze, um dieser Anforderung gerecht zu werden. F�r Graphen mit viel Lese- und relativ wenig Schreiblast bietet sich eine Replikation? des Graphen an.

Anbieter

Neben einigen Open-Source-Projekten und kommerziellen Anbietern, existieren einige Graph-Datenbanken, die sich auf speziellere Anwendungsarten spezialisiert haben, um ganz spezifische Probleme zu l�sen. Hierbei handelt sich es sich oft um Internetgr��en wie Twitter oder Google, die f�r ihre spezielle Art der Anwendung eigene Systeme realisiert haben.

Hier eine �bersicht von Anbietern f�r Graph-Datenbanken:

Siehe auch:

Quellen:

  • Edlich, Friedland, Hampe, Brauer: "NoSQL � Einstieg in die Welt der nichtrelationalen Web2.0- Anwendungen", Hanser-Verlag, 2010, ISBN 978-3-446-42355-8

Kategorie: Neue DB-Entwicklungen, NoSQL, Graphen-DB, G,