Graph Transformations in Relational Databases

CímGraph Transformations in Relational Databases
Közlemény típusaConference Paper
Kiadás éve2004
SzerzőkVarró, G., Friedl, K., and Varró, D.
Konferencia neveProc. GraBaTs 2004: International Workshop on Graph Based Tools
Kiadás dátumaOctober
KiadóElsevier
Konferencia helyszíneRome, Italy
Kulcsszavakgraph transformation, Pattern matching, relational databases, Tool support
ÖsszefoglalásWe 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).
JegyzetekIn press
URLhttp://www.inf.mit.bme.hu/FTSRG/Publications/varro/2004/grabats2004_vfv.pdf