PERFORMANCE OPTIMIZATION OF EXHAUSTIVE RULES IN GRAPH REWRITING SYSTEMS

Tamás Mészáros, Márk Asztalos, Gergely Mezei, Hassan Charaf

2010

Abstract

Graph rewriting-based model transformation is a well known technique with strong mathematical background to process domain specific models represented as graphs. The performance optimization techniques realized in today’s graph transformation engines usually place focus on the optimization of a single execution of the individual rules, and do not consider the optimization possibilities in the repeated execution. In this paper we present a performance optimization technique called deep exhaustive matching for exhaustively executed rules. Deep exhaustive matching continues the matching of the same rule from the next possible position after a successful rewriting phase, thus we can achieve noticeable performance gain.

Paper Citation

in Harvard Style

Mészáros T., Asztalos M., Mezei G. and Charaf H. (2010). PERFORMANCE OPTIMIZATION OF EXHAUSTIVE RULES IN GRAPH REWRITING SYSTEMS . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-23-2, pages 292-295. DOI: 10.5220/0003008402920295

in Bibtex Style

@conference{icsoft10,
author={Tamás Mészáros and Márk Asztalos and Gergely Mezei and Hassan Charaf},
title={PERFORMANCE OPTIMIZATION OF EXHAUSTIVE RULES IN GRAPH REWRITING SYSTEMS},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2010},
pages={292-295},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003008402920295},
isbn={978-989-8425-23-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - PERFORMANCE OPTIMIZATION OF EXHAUSTIVE RULES IN GRAPH REWRITING SYSTEMS
SN - 978-989-8425-23-2
AU - Mészáros T.
AU - Asztalos M.
AU - Mezei G.
AU - Charaf H.
PY - 2010
SP - 292
EP - 295
DO - 10.5220/0003008402920295