Title
The Incremental Advantage: Evaluating The Performance Of A Tgg-Based Visualisation Framework
Abstract
Triple Graph Grammars (TGGs) are best known as a bidirectional model transformation language, which might give the misleading impression that they are wholly unsuitable for unidirectional application scenarios. We believe that it is more useful to regard TGGs as just graph grammars with "batteries included", meaning that TGG-based tools provide simple, default execution strategies, together with algorithms for incremental change propagation. Especially in cases where the provided execution strategies suffice, a TGG-based infrastructure may be advantageous, even for unidirectional transformations.In this paper, we demonstrate these advantages by presenting a TGG-based, read-only visualisation framework, which is an integral part of the metamodelling and model transformation tool eMoflon. We argue the advantages of using TGGs for this visualisation application scenario, and provide a quantitative analysis of the runtime complexity and scalability of the realised incremental, unidirectional transformation.
Year
DOI
Venue
2016
10.1007/978-3-319-40530-8_12
GRAPH TRANSFORMATION
Keywords
Field
DocType
Graph transformation, Triple graph grammars, Incremental model transformation
Rule-based machine translation,Data mining,Graph,Discrete mathematics,Triple graph grammars,Visualization,Impression,Computer science,Model transformation language,Theoretical computer science,Change propagation,Graph rewriting
Conference
Volume
ISSN
Citations 
9761
0302-9743
0
PageRank 
References 
Authors
0.34
20
2
Name
Order
Citations
PageRank
Roland Kluge1235.06
Anthony Anjorin219228.25