Parsing Graphs: Applying Parser Combinators to Graph Traversals

Vorschaubild
Dateien
ParsingGraphs_Kroeni.pdf(130.98 KB)
Autor:innen
Schweizer, Raphael
Autor:in (Körperschaft)
Publikationsdatum
12/2013
Typ der Arbeit
Studiengang
Sammlung
Institut für Mobile und Verteilte Systeme
Komplettanzeige
Typ
01B - Beitrag in Magazin oder Zeitung
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
IMVS Fokus Report
Themenheft
DOI der Originalpublikation
URI
http://hdl.handle.net/11654/17863
http://dx.doi.org/10.26041/fhnw-629
Link
http://www.fhnw.ch/technik/imvs/publikationen/artikel-2013/parsing-graphs-applying-parser-combinators-to-graph-traversals
Reihe / Serie
Reihennummer
Jahrgang / Band
7
Ausgabe / Nummer
Seiten / Dauer
31-34
Patentnummer
Verlag / Herausgebende Institution
Verlagsort / Veranstaltungsort
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
Connected data such as social networks or business process interactions are frequently modeled as graphs, and increasingly often, stored in graph databases. In contrast to relational databases where SQL is the proven query language, there is no established counterpart for graph databases. One way to explore and extract data from a graph database is to specify the structure of paths (partial traversals) through the graph. We show how such traversals can be expressed by combining graph navigation primitives with familiar grammar constructions such as sequencing, choice and repetition – essentially applying the idea of parser combinators to graph traversals. The result is trails, a Scala combinator library that provides an implementation for the neo4j graph database and for the generic graph API blueprints.
Schlagwörter
graph database, graph parsing, parser combinators, graph traversal
Fachgebiet (DDC)
004 - Computer Wissenschaften, Internet
Projekt
Veranstaltung
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
ISSN
2296-4169
1662-2014
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Publikationsstatus
Veröffentlicht
Begutachtung
Fachlektorat/Editorial Review
Open Access-Status
Lizenz
Zitation
KRÖNI, Daniel und Raphael SCHWEIZER, 2013. Parsing Graphs: Applying Parser Combinators to Graph Traversals. IMVS Fokus Report. Dezember 2013. Bd. 7, S. 31–34. DOI 10.26041/fhnw-629. Verfügbar unter: https://doi.org/10.26041/fhnw-629
Komplettanzeige