Blick ins Buch

On the operationalization of graph queries with generalized discrimination networks

Thomas Beyhl, Dominique Blouin, Holger Giese, Leen Lambers (Autoren)

Buch | Softcover

33 Seiten

2017
Universitätsverlag Potsdam
9783869563725 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

Graph-basierte Suchanfragen erfahren in jüngster Zeit ein zunehmendes Interesse durch Anwendungsdomänen wie zum Beispiel Soziale Netzwerke, biologische Netzwerke und Softwaremodelle. Für relationale Datenbanken wurden die relationale Algebra und sogenannte generalisierte Discrimination Networks bereits studiert um Suchanfragen angemessen in kleinere Suchanfragen für die inkrementelle Auswertung zu zerlegen und zu ordnen. Allerdings gibt es für Graphdatenbanken derzeit keine formale Grundlage, die es erlaubt solche Zerlegungen zu finden. Daher schlagen wir ein Konzept für die Zerlegung und Ordnung von komplexen Suchanfragen vor. Das Konzept basiert auf generalisierten Discrimination Networks, die aus relationalen Datenbanken bekannt sind. Der Ansatz verwendet Graphtransformationsregeln für Knoten in diesen Netzwerken, sodass die Theorie von Graphen und Graphtransformationen angewendet werden kann. Darüber hinaus zeigen wir auf, dass diese Discrimination Networks die gleiche Ausdrucksstärke besitzen wie Nested Graph Conditions.

Erscheinungsdatum	13.01.2017
Reihe/Serie	Technische Berichte des Hasso-Plattner-Instituts für Softwaresystemtechnik an der Universität Potsdam ; 106
Verlagsort	Potsdam
Sprache	englisch
Maße	210 x 297 mm
Gewicht	180 g
Einbandart	Paperback
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Conditions • Discrimination • Graph • Graph-basierte • Graphmustersuche • Inkrementelle • Nested • Networks • Suche
ISBN-13	9783869563725 / 9783869563725
Zustand	Neuware