Graph Transformation with Incremental Updates
Gergely Varró, Dániel Varró · Electronic Notes in Theoretical Computer Science · 2004
We propose an efficient implementation technique for graph transformation systems based on 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.