Name
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 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 persisted in a relational database and transaction handling is required to handle large models consistently. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/s10270-006-0015-y | Software and System Modeling |
Keywords | Field | DocType |
tool support · graph transformation · pattern matching · relational databases,relational database,pattern matching,relational database management system,distributed application,graph transformation | Graph database,Database model,Relational database,Computer science,Theoretical computer science,Sort-merge join,Database design,Wait-for graph,Database theory,Relational model | Journal |
Volume | Issue | ISSN |
5 | 3 | 1619-1374 |
Citations | PageRank | References |
17 | 0.91 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gergely Varró | 1 | 403 | 36.67 |
| Katalin Friedl | 2 | 173 | 14.18 |
| Dániel Varró | 3 | 1682 | 118.10 |