An algorithm for generating model-sensitive search plans for EMF models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7307 LNCS, Issue , 2012, Pages 224-239

  Varró, Gergely ^a   Deckwerth, Frederik ^a   Wieber, Martin ^a   Schürr, Andy ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

graph pattern matching; model sensitive search plan; search plan generation algorithm

Indexed keywords

GRAPH PATTERN MATCHING; MODEL-SENSITIVE; RUNTIME PERFORMANCE; SEARCH PLANS; STATISTICAL DATAS;

PATTERN MATCHING;

ALGORITHMS;

EID: 84862224295     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30476-7_15     Document Type: Conference Paper

References (16)

1. Geiger, L., Schneider, C., Reckord, C.: Template- and modelbased code generation for MDA-tools. In: Giese, H., Zündorf, A. (eds.) Proc. of the 3rd International Fujaba Days, pp. 57-62 (2005), ftp://ftp.upb.de/doc/ techreports/Informatik/tr-ri-05-259.pdf
2. Jouault, F., Kurtev, I.: Transforming Models with ATL. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 128-138. Springer, Heidelberg (2006)
3. Anjorin, A., Varró, G., Schürr, A.: Complex attribute manipulation in TGGs with constraint-based programming techniques. In: Hermann, F., Voigtländer, J. (eds.) Proc. of the 1st International Workshop on Bidirectional Transformations, Electronic Communications of the EASST (accepted paper, 2012)
4. Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific (1997)
5. Horváth, Á., Varró, G., Varró, D.: Generic search plans for matching advanced graph patterns. In: Ehrig, K., Giese, H. (eds.) Proc. of the 6th Int. Workshop on Graph Transformation and Visual Modeling Techniques. ECEASST, vol. 6 (2007)
6. Zündorf, A.: Graph Pattern Matching in PROGRES. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 454-468. Springer, Heidelberg (1996)
7. Fischer, T., Niere, J., Torunski, L., Zündorf, A.: Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 296-309. Springer, Heidelberg (2000)
8. Rensink, A.: The GROOVE Simulator: A Tool for State Space Generation. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, vol. 3062, pp. 479-485. Springer, Heidelberg (2004)
9. Geiß, R., Batz, G.V., Grund, D., Hack, S., Szalkowski, A.M.: GrGen: A Fast SPO-Based Graph Rewriting Tool. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 383-397. Springer, Heidelberg (2006) (Pubitemid 44608950)
10. Varró, G., Varró, D., Friedl, K.: Adaptive graph pattern matching for model transformations using model-sensitive search plans. In: Karsai, G., Taentzer, G. (eds.) Proc. of International Workshop on Graph and Model Transformation. ENTCS, vol. 152, pp. 191-205. Elsevier (2005)
11. Batz, G.V., Kroll, M., Geiß, R.: A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088, pp. 471-486. Springer, Heidelberg (2008)
12. Izsó, B.: Ontology based verification of system models. Master's thesis, Budapest University of Technology and Economics (2011) (in Hungarian)
13. The MOGENTES project, http://www.mogentes.eu/
14. Varró, G., Anjorin, A., Schürr, A.: Unification of compiled and interpreter-based pattern matching techniques. Technical Report 2922, Technische Universität Darm-stadt (March 2012), http://tuprints.ulb.tu- darmstadt.de/2922/
15. Deckwerth, F.: Model-sensitive search plan algorithm for EMF models. Master's thesis, Technische Universitämstadt (2012)
16. Giese, H., Hildebrandt, S., Seibel, A.: Improved flexibility and scalability by interpreting story diagrams. In: Margaria, T., Padberg, J., Taentzer, G. (eds.) Proc. of the 8th Int. Workshop on Graph Transformation and Visual Modeling Techniques. ECEASST, vol. 18 (2009)