Parsing graphs. applying parser combinators to graph traversals
Lade...
Autor:innen
Autor:in (Körperschaft)
Publikationsdatum
02.07.2013
Typ der Arbeit
Studiengang
Typ
04B - Beitrag Konferenzschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
SCALA '13: Proceedings of the 4th Workshop on Scala
Themenheft
DOI der Originalpublikation
Link
Reihe / Serie
Reihennummer
Jahrgang / Band
Ausgabe / Nummer
Seiten / Dauer
7
Patentnummer
Verlag / Herausgebende Institution
ACM
Verlagsort / Veranstaltungsort
New York
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
Connected data such as social networks or business process interactions are frequently mod-eled as graphs, and increasingly often, stored in graph databases. In contrast to relational data-bases 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 struc-ture of paths (partial traversals) through the graph. We show how such traversals can be ex-pressed 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 [6], a Scala combinator library that provides an implementation for the neo4j graph database [7] and for the generic graph API blueprints [8].
Schlagwörter
Fachgebiet (DDC)
Veranstaltung
ECOOP '13. European Conference on Object-Oriented Programming
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
978-1-4503-2064-1
ISSN
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Zukunftsfelder FHNW
Publikationsstatus
Veröffentlicht
Begutachtung
Peer-Review der ganzen Publikation
Open Access-Status
Closed
Lizenz
Zitation
Kröni, D., & Schweizer, R. (2013). Parsing graphs. applying parser combinators to graph traversals. SCALA ’13: Proceedings of the 4th Workshop on Scala, 7. https://doi.org/10.1145/2489837.2489844