Parsing graphs. applying parser combinators to graph traversals
Loading...
Authors
Author (Corporation)
Publication date
02.07.2013
Typ of student thesis
Course of study
Collections
Type
04B - Conference paper
Editors
Editor (Corporation)
Supervisor
Parent work
SCALA '13: Proceedings of the 4th Workshop on Scala
Special issue
DOI of the original publication
Link
Series
Series number
Volume
Issue / Number
Pages / Duration
7
Patent number
Publisher / Publishing institution
ACM
Place of publication / Event location
New York
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
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].
Keywords
Subject (DDC)
Event
ECOOP '13. European Conference on Object-Oriented Programming
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
978-1-4503-2064-1
ISSN
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Closed
License
Citation
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