Paper Info
Title
Graph Pattern Matching As An Embedded Clojure Dsl
Abstract
FunnyQT is a Clojure library supplying a comprehensive set of model querying and transformation services to the user. These are provided as APIs and embedded DSLs. This paper introduces FunnyQT's embedded graph pattern matching DSL which allows users to define patterns using a convenient textual notation that can be applied to graphs. The result of applying a pattern to a graph is the lazy sequence of all matches of the pattern in the graph. FunnyQT's pattern matching DSL is quite expressive. It supports positive and negative application conditions, arbitrary constraints, patterns with alternatives, nested patterns, and more. In case a pattern is defined to be evaluated eagerly instead of lazily, the search induced by the pattern is automatically parallelized on multi-core machines for improved performance.
Year
DOI
Venue
2015
10.1007/978-3-319-21145-9_12
GRAPH TRANSFORMATION (ICGT 2015)
Field
DocType
Volume
Model transformation,Graph pattern matching,Notation,Programming language,Computer science,Digital subscriber line,Transformation language,Theoretical computer science,Graph rewriting,Clojure,Pattern matching
Conference
9151
ISSN
Citations 
PageRank 
0302-9743
3
0.63
References 
Authors
12
1
Name
Order
Citations
PageRank
Tassilo Horn19813.32