Zusammenfassung für die Diplomarbeit “Application of Efficient Tree Similarity Algorithms on Graphs” erstellt von Alexander Bucher Diese Arbeit präsentiert „subgraph indexing“, eine neuartige Methode um Graph‐basierte Daten abzufragen. Um effizient komplexe Anfragen in umfangreichen, Graph‐basierten Datensätzen zu tätigen, wird der ursprüngliche Graph in mehrere Subgraphen umgeformt. Diese Subgraphen werden dann als Vektoren in einer Baum‐Struktur gespeichert. Um eine Anfrage zu beantworten wird ein Subgraph geformt, welcher die Anfrage darstellt. Dann werden Vektoren, welche ähnlich Subgraphen beinhalten, zurückgegeben. Diese Vektoren werden dann auf richtige Antworten zur Anfrage geprüft und die richtigen Resultate ausgegeben. Die Evaluation zeigt, dass unsere „subgraph indexing“ Methode für komplexe Anfragen in umfangreichen datensetzen schnellere Daten liefert als herkömmliche, vergleichbare Methoden.

University of Zurich

ddis