Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10329478 | Electronic Notes in Theoretical Computer Science | 2005 | 14 Pages |
Abstract
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 rules and to handle pattern matching by inner join operations while 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, update).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gergely Varró, Katalin Friedl, Dániel Varró,