Graph Transformation in Relational Databases

Authors:
Gergely Varró;Katalin Friedl;Dániel Varró
Affiliations:
Department of Computer Science and Information Theory;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
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 12
Cited 0

Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Materialized views: techniques, implementations, and applications

Materialized views: techniques, implementations, and applications
Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools

Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools
The FUJABA environment

Proceedings of the 22nd international conference on Software engineering
PostgreSQL: introduction and concepts

PostgreSQL: introduction and concepts
Efficient Graph Rewriting and Its Implementation

Efficient Graph Rewriting and Its Implementation
Database Management Systems

Database Management Systems
Database Systems: The Complete Book

Database Systems: The Complete Book
Designing the automatic transformation of visual languages

Science of Computer Programming - Special issue on applications of graph transformations (GRATRA 2000)
Graph Pattern Matching in PROGRES

Selected papers from the 5th International Workshop on Graph Gramars and Their Application to Computer Science
Supporting iterations in exploratory database reengineering processes

Science of Computer Programming - Software maintenance and reengineering (CSMR 99)
Constraint satisfaction algorithms for graph pattern matching

Mathematical Structures in Computer Science

Quantified Score

Hi-index	0.00

Visualization

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