Sciweavers

Share
ENTCS
2006

Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans

9 years 11 months ago
Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans
The current paper makes two contributions for the graph pattern matching problem of model transformation tools. First, model-sensitive search plan generation is proposed for pattern traversal (as an extension to traditional multiplicity and type considerations of existing tools) by estimating the expected performance of search plans on typical instance models that are available at transformation design time. Then, an adaptive approach for graph pattern matching is presented, where the optimal search plan can be selected from previously generated search plans at run-time based on statistical data collected from the current instance model under transformation. Key words: graph transformation, adaptive graph pattern matching, search plans.
Gergely Varró, Katalin Friedl, Dánie
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where ENTCS
Authors Gergely Varró, Katalin Friedl, Dániel Varró
Comments (0)
books