Incremental pattern matching in the VIATRA model transformation system

Gabor Bergmann, András Ökrös, István Ráth, Daniel Varró, Gergely Varró

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Citations (Scopus)

Abstract

Incremental pattern matching is a key challenge for many tool integration, model synchronization and (discrete-event) model simulation tasks. An incremental pattern matching engine explicitly stores existing matches, while these matches are maintained incrementally with respect to the changes of the underlying model. In the current paper, we present an adaptation of RETE networks [6] in order to provide incremental support for the transformation language of the VIATRA2 framework. We evaluate the performance of the incremental engine on a benchmark problem assessing the speedup of incremental processing in the case of as-long-as-possible type of rule applications.

Original languageEnglish
Title of host publicationProceedings - International Conference on Software Engineering
Pages25-32
Number of pages8
DOIs
Publication statusPublished - Dec 16 2008
Event3rd International Workshop on Graph and Model Transformations 2008, GRaMoT'08 - Leipzig, Germany
Duration: May 12 2008May 12 2008

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257

Other

Other3rd International Workshop on Graph and Model Transformations 2008, GRaMoT'08
CountryGermany
CityLeipzig
Period5/12/085/12/08

Keywords

  • Domain-specific languages
  • Incremental graph pattern matching
  • Incremental model transformation

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Incremental pattern matching in the VIATRA model transformation system'. Together they form a unique fingerprint.

  • Cite this

    Bergmann, G., Ökrös, A., Ráth, I., Varró, D., & Varró, G. (2008). Incremental pattern matching in the VIATRA model transformation system. In Proceedings - International Conference on Software Engineering (pp. 25-32). (Proceedings - International Conference on Software Engineering). https://doi.org/10.1145/1402947.1402953