MapReduce auf Graphen

Lieferzeit: Lieferbar innerhalb 14 Tagen

31,95 

Paralleles Patternmatching auf semantischen Graphdatenbanken

ISBN: 3639490924
ISBN 13: 9783639490923
Autor: Krell, Christoph
Verlag: AV Akademikerverlag
Umfang: 76 S.
Erscheinungsdatum: 08.07.2015
Auflage: 1/2015
Format: 0.6 x 22 x 15
Gewicht: 131 g
Produktform: Kartoniert
Einband: Kartoniert
Artikelnummer: 5999451 Kategorie:

Beschreibung

Da sich die Menge der weltweiten Daten rund alle eineinhalb Jahre verdoppelt, ist eine effizientere Speicherung und Berechnung auf den Daten notwendig. In diesem Buch werden für semantische Daten zwei Ansätze vorgestellt, wie ein Muster, bestehend aus Breiten- und Tiefensuchen, mit Hilfe des MapReduce-Prinzips verteilt werden kann. Der erste Ansatz verteilt die Eingabe der Mustersuche auf mehrere Rechner und erreicht dadurch einen gleichmäßigen Speedup. Im zweiten Ansatz wird der Graph, in dem die semantischen Daten gespeichert sind, auf mehrere Rechner verteilt. Dabei wird, so lange nicht alle Teilgraphen im Arbeitsspeicher gecacht werden können, ein superlinearer Speedup erreicht. Andernfalls existiert keine weitere nennenswerte Beschleunigung. Abschließend wird eine theoretische Kombination der beiden Ansätze diskutiert.

Autorenporträt

Christoph Krell studiert Informatik an der Universität Leipzig mit Schwerpunkt Parallelisierung und Technische Informatik. Neben dem Studium arbeitet er in der Forschungsabteilung Semantic Web Project bei der Firma Unister GmbH, wo er seine Bachelorarbeit im Bereich Verteilte Berechnung schrieb.

Herstellerkennzeichnung:


OmniScriptum SRL
Str. Armeneasca 28/1, office 1
2012 Chisinau
MD

E-Mail: info@omniscriptum.com

Das könnte Ihnen auch gefallen …