Specific Graph Models and Their Mappings to a Common Model

Böhlen, Boris

doi:10.1007/978-3-540-25959-6_4

Cited by 9 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It uses a different underlying data model (based on attributed graphs), instead of the relational data model used in our approach. However, a recent version of the GRAS database (namely GRAS/GXL [5]) aims to define an interface that provides access to RDBMSs for graph based tools (e.g., PROGRES). • Andries and Engels propose in [2] a hybrid (visual and textual) query language together with a method, which translates hybrid queries into traditional textual queries by graph transformation.…”

Section: Related Workmentioning

confidence: 99%

Implementing a Graph Transformation Engine in Relational Databases

2006

View full text Add to dashboard Cite

We present a novel approach to implement a graph transformation engine based on standard relational database management systems (RDBMSs). The essence of the approach is to create database views for each rule and to handle pattern matching by inner join operations while handling negative application conditions by left outer join operations. Furthermore, the model manipulation prescribed by the application of a graph transformation rule is also implemented using elementary data manipulation statements (such as insert, delete). As a result, we obtain a robust and fast transformation engine especially suitable for (1) extending modeling tools with an underlying RDBMS repository and (2) embedding model transformations into large distributed applications where models are frequently perCommunicated by Dr. Reiko Heckel. sisted in a relational database and transaction handling is required to handle large models consistently.

show abstract

Section: Related Workmentioning

confidence: 99%

Implementing a Graph Transformation Engine in Relational Databases

2006

View full text Add to dashboard Cite

show abstract

“…For testing our approach, we used the GROOVE [13] simulator. Note that GROOVE does not support DPO, but in general it is possible to obtain the same behaviour by using SPO with suitable restricted application conditions [4].…”

Section: Implementation Issuesmentioning

confidence: 99%

A Graph Grammar for Modelling RNA Folding

Mamuye

Merelli

Tesei

2016

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

We propose a new approach for modelling the process of RNA folding as a graph transformation\ud guided by the global value of free energy. Since the folding process evolves towards a configuration\ud in which the free energy is minimal, the global behaviour resembles the one of a self-adaptive system.\ud Each RNA configuration is a graph and the evolution of configurations is constrained by precise rules\ud that can be described by a graph grammar

show abstract

Concepts for Specifying Complex Graph Transformation Systems

Böhlen

Ranger

2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Specific Graph Models and Their Mappings to a Common Model

Cited by 9 publications

References 9 publications

Implementing a Graph Transformation Engine in Relational Databases

Implementing a Graph Transformation Engine in Relational Databases

A Graph Grammar for Modelling RNA Folding

Concepts for Specifying Complex Graph Transformation Systems

Contact Info

Product

Resources

About