Graph transformation with incremental updates

Gergely Varró, D. Varró

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)71-83
Number of pages13
JournalElectronic Notes in Theoretical Computer Science
Volume109
Issue number1-4 SPEC. ISS.
DOIs
Publication statusPublished - Dec 14 2004

Fingerprint

Graph Transformation
Tables
Update
Efficient Implementation
Model

Keywords

  • Graph pattern matching
  • Graph transformation
  • Relational databases

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Graph transformation with incremental updates. / Varró, Gergely; Varró, D.

In: Electronic Notes in Theoretical Computer Science, Vol. 109, No. 1-4 SPEC. ISS., 14.12.2004, p. 71-83.

Research output: Contribution to journalArticle

Varró, Gergely ; Varró, D. / Graph transformation with incremental updates. In: Electronic Notes in Theoretical Computer Science. 2004 ; Vol. 109, No. 1-4 SPEC. ISS. pp. 71-83.
@article{4d9a13db0b914ac7bc81e50e384b55be,
title = "Graph transformation with incremental updates",
abstract = "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.",
keywords = "Graph pattern matching, Graph transformation, Relational databases",
author = "Gergely Varr{\'o} and D. Varr{\'o}",
year = "2004",
month = "12",
day = "14",
doi = "10.1016/j.entcs.2004.02.057",
language = "English",
volume = "109",
pages = "71--83",
journal = "Electronic Notes in Theoretical Computer Science",
issn = "1571-0661",
publisher = "Elsevier",
number = "1-4 SPEC. ISS.",

}

TY - JOUR

T1 - Graph transformation with incremental updates

AU - Varró, Gergely

AU - Varró, D.

PY - 2004/12/14

Y1 - 2004/12/14

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

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

KW - Graph pattern matching

KW - Graph transformation

KW - Relational databases

UR - http://www.scopus.com/inward/record.url?scp=10444279385&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10444279385&partnerID=8YFLogxK

U2 - 10.1016/j.entcs.2004.02.057

DO - 10.1016/j.entcs.2004.02.057

M3 - Article

AN - SCOPUS:10444279385

VL - 109

SP - 71

EP - 83

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

SN - 1571-0661

IS - 1-4 SPEC. ISS.

ER -