Graph Transformation in Relational Databases |
| |
Authors: | Gergely Varr Katalin Friedl Dniel Varr |
| |
Affiliation: | Department of Computer Science and Information Theory;Department of Measurement and Information Systems, Budapest University of Technology and Economics, H-1521 Budapest, Magyar tudósok körútja 2., Hungary |
| |
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). |
| |
Keywords: | Tool support Graph transformation Pattern matching Relational databases |
本文献已被 ScienceDirect 等数据库收录! |