Graph Transformation with Incremental Updates

TitleGraph Transformation with Incremental Updates
Publication TypeConference Paper
Year of Publication2004
AuthorsVarró, G., and Varró, D.
Conference NameProc. GT-VMT 2004, International Workshop on Graph Transformation and Visual Modelling Techniques
PublisherElsevier
Keywordsgraph pattern matching, graph transformation, relational databases
AbstractWe propose an efficient implementation technique for graph transformation systems based on \emph{incremental updates}. The essence of the technique is to keep track of all possible matchings of graph transformation rules in database tables, and update these tables incrementally to exploit the fact that rules typically perform only local modifications to models.
URLhttp://www.inf.mit.bme.hu/FTSRG/Publications/varro/2004/gtvmt04_vv.pdf