Adaptive graph pattern matching for model transformations using model-sensitive search plans

Electronic Notes in Theoretical Computer Science

Volumn 152, Issue 1-2, 2006, Pages 191-205

  Varró, Gergely ^a   Friedl, Katalin ^a   Varró, Dániel ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Adaptive graph pattern matching; Graph transformation; Search plans

Indexed keywords

ADAPTIVE ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

ADAPTIVE GRAPH PATTERN MATCHING; GRAPH TRANSFORMATION; SEARCH PLANS; STATISTICAL DATA;

PATTERN MATCHING;

EID: 33644918856     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.025     Document Type: Article

References (21)

1. Agrawal, A., G. Karsai, Z. Kalmar, S. Neema, F. Shi and A. Vizhanyo, The design of a simple language for graph transformations, Journal in Software and System Modeling (2005), in review
2. Balogh, A., G. Varró, D. Varró and A. Pataricza, Generation of platform-specific model transformation plugins, submitted to ECMDA 2005
3. Y.J. Chu, and T.H. Liu On the shortest arborescence of a directed graph Science Sinica 14 1965 1396 1400
4. J. Edmonds Optimum branchings Journal Research of the National Bureau of Standards 1967 233 240
5. H. Ehrig G. Engels H.-J. Kreowski G. Rozenberg Handbook on Graph Grammars and Computing by Graph Transformation, volume 2: Applications, Languages and Tools 1999 World Scientific
6. Ermel, C., M. Rudolf and G. Taentzer, "In [5], chapter The AGG-Approach: Language and Tool Environment," World Scientific, 1999 pp. 551-603
7. T. Fischer, J. Niere, L. Torunski, and A. Zündorf Story diagrams: A new graph rewrite language based on the Unified Modeling Language G.R.G. Engels Proc. of the 6th International Workshop on Theory and Application of Graph Transformation (TAGT) LNCS 1764 1998 296 309
8. E. Gamma, R. Helm, R. Johnson, and J. Vlissides Design Patterns: Elements of Reusable Object-Oriented Software 1st edition 1995 Addison-Wesley
9. A. Habel, R. Heckel, and G. Taentzer Graph grammars with negative application conditions Fundamenta Informaticae 26 1996 287 313
10. Klein, T., U. Nickel, J. Niere and A. Zündorf, From UML to Java and back again, Technical report, University of Paderborn (2000)
11. J. Larrosa, and G. Valiente Constraint satisfaction algorithms for graph pattern matching Mathematical Structures in Computer Science 12 2002 403 422
12. J. Poole, D. Chang, D. Tolbert, and D. Mellor Common Warehouse Metamodel 2002 John Wiley & Sons, Inc.
13. G. Rozenberg Handbook of Graph Grammars and Computing by Graph Transformation, volume 1: Foundations 1997 World Scientific
14. Schürr, A., A. Winter and A. Zündorf, "In [5], chapter PROGRES: Language and Environment," World Scientific, 1999
15. D.D. Straube, and M.T. Özsu Query optimization and execution plan generation in object-oriented data management systems Knowledge and Data Engineering 7 1995 210 227
16. J.D. Ullman, J. Widom, and H. Garcia-Molina Database Systems: The Complete Book 2001 Prentice Hall
17. D. Varró, G. Varró, and A. Pataricza Designing the automatic transformation of visual languages Science of Computer Programming 44 2002 205 227
18. Varró, G., A. Schürr and D. Varró, Benchmarking for graph transformation, 2005, accepted to VL/HCC 2005
19. Varró, G., A. Schürr and D. Varró, Benchmarking for graph transformation, Technical Report TUB-TR-05-EE17, Budapest University of Technology and Economics (2005), http://www.cs.bme.hu/~gervarro/publication/TUB- TR-05-EE17.pdf
20. A. Vizhanyo, A. Agrawal, and F. Shi Towards generation of efficient transformations G. Karsai E. Visser Proc. of 3rd Int. Conf. on Generative Programming and Component Engineering (GPCE 2004) LNCS 3286 2004 298 316
21. A. Zündorf Graph pattern-matching in PROGRES Proc. 5th Int. Workshop on Graph Grammars and their Application to Computer Science LNCS 1073 1996 454 468