Graph transformation in relational databases

Gergely Varró, Katalin Friedl, Dániel Varró

Research output: Conference article

4 Citations (Scopus)


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).

Original languageEnglish
Pages (from-to)167-180
Number of pages14
JournalElectronic Notes in Theoretical Computer Science
Issue number1
Publication statusPublished - márc. 30 2005
EventProceedings of the International Workshop on Graph-Based Tools (GraBaTs 2004) -
Duration: okt. 2 2004okt. 2 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Graph transformation in relational databases'. Together they form a unique fingerprint.

  • Cite this