Recursive graph pattern matching: (With magic sets and global search plans)

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

Volumn 5088 LNCS, Issue , 2008, Pages 456-470

  Varró, Gergely ^a   Horváth, Ákos ^a   Varró, Dániel ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; INTELLIGENT DATABASES; PATTERN MATCHING; PETROLEUM RESERVOIR EVALUATION;

GLOBAL SEARCH; GRAPH PATTERN MATCHING; IMPROVE PERFORMANCE; INPUT PARAMETER; MAGIC SETS; MATCHING GRAPH; QUERY EVALUATION; RECURSIONS;

GRAPH ALGORITHMS;

EID: 56749177668     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89020-1_31     Document Type: Conference Paper

References (21)

1. Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific, Singapore (1997)
2. Kreowski, H.J., Kuske, S.: Graph transformation units and modules. In: Ehrig, H., Engels, G., Kreowski, H.J., Rozenberg, G. (eds.) Handbook of Graph Grammars and Computing by Graph Transformation. Applications, Languages and Tools, vol. 2, pp. 607-638. World Scientific, Singapore (1999)
3. Heckel, R., Ehrig, H., Engels, G., Taentzer, G.: Classification and comparison of module concepts for graph transformation systems ( 1999)
4. 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)
5. Nickel, U., Niere, J., Zündorf, A.: The FUJABA environment. In: Proc. of the 22nd International Conference on Software Engineering, pp. 742-745. ACM Press, New York (2000)
6. Balogh, A., Varró, D.: Advanced model transformation language constructs in the VIATRA2 framework. In: Proc. of the 21st ACM Symposium on Applied Computing, Dijon, France, pp. 1280-1287. ACM Press, New York (2006)
7. Lawley, M., Steel, J.: Practical declarative model transformation with Tefkat. In: Bézivin, J., Rumpe, B., Schürr, A., Tratt, L. (eds.) Proc. of the International Workshop on Model Transformation in Practice (MTiP 2005), October 3rd (2005)
8. Horváth, Á., Varró, G., Varró, D.: Generic search plans for matching advanced graph patterns. In: Proc. of the Sixth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2007). March 31- April 1 2007, Braga, Portugal, March 31- April 1 2007. Electornic Communications of the EASST, pp. 57-68 (2007)
9. Guerra, E., de Lara, J.: Adding recursion to graph transformation. In: Proc. of the Sixth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2007), Braga, Portugal, March 31- April 1 2007. Electornic Communications of the EASST, pp. 107-120 (2007)
10. Lindqvist, J., Lundkvist, T., Porres, I.: A query language with the star operator. In: Proc. of the Sixth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2007), Braga, Portugal, March 31- April 1 2007. Electornic Communications of the EASST, pp. 69-80 (2007)
11. Ullman, J.D.: Principles of database and knowledge-base systems, vol. II. Computer Science Press, Inc., New York (1989)
12. 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 Int. Workshop on Graph and Model Transformation (GraMoT 2005), Tallinn, Estonia. ENTCS, vol. 152, pp. 191-205 (September 2005)
13. Bézivin. J., Rumpe, B.. Schürr, A., Tratt, L.: Challenge of the model transformations in practice workshop (October 3rd 2005)
14. Ehrig, K., Guerra, E., de Lara, J., Lengyel, L., Levendovszky, T., Prange, U., Taentzer, G., Varró, D., Varró-Gyapay, S.: Model transformation by graph transformation: A comparative study. In: MTiP 2005, International Workshop on Model Transformations in Practice (Satellite Event of MoDELS 2005) (2005)
15. Ullman, J.D.: Principles of Database and Knowledge-Base Systems. The New Technologies, vol. II. Computer Science Press (1989)
16. Agrawal, A., Vizhanyo, A., Kalmar, Z., Shi, F., Narayanan, A., Karsai, G.: Reusable idioms and patterns in graph transformation languages. In: Mens, T., Schürr, A., Taentzer, G. (eds.) Proc. of the International Workshop on Graph-Based Tools, Rome, Italy. ENTCS, vol. 127, pp. 181-192. Elsevier, Amsterdam (2004), http://tfs.es.tu-berlin.de/grabats/
17. Lengyel, L., Levendovszky, T., Mezei, G., Charaf, H.: Model transformation with a visual control flow language. International Journal of Computer Science 1(1), 45-53 (2006)
18. Kalnins, A., Celms, E., Sostaks, A.: Model transformation approach based on MOLA. In: Bézivin, J., Rumpe, B., Schürr, A., Tratt, L. (eds.) Proc. of the International Workshop on Model Transformation in Practice (MTiP 2005) (October 2005), http://sosym.dcs.kcl.ac.uk/events/mtip05/
19. Weinell, E.: Adaptable support for queries and transformations for the DRAGOS graphdatabase. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) Proc. of the 3rd International Workshop and Symposium on Applications of Graph Transformation with Industrial Relevance, Kassel, Germany (October 2007)
20. Fuss, C., Tuttlies, V.E.: Simulating set-valued transformations with algorithmic graph transformation languages. In: Schürr, A.. Nagl, M., Zündorf, A. (eds.) Proc. of the 3rd International Workshop and Symposium on Applications of Graph Transformation with Industrial Relevance, Kassel, Germany (October 2007)
21. Körtgen, A.T.: Modeling successively connected repetitive subgraphs. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) Proc. of the 3rd International Workshop and Symposium on Applications of Graph Transformation with Industrial Relevance, Kassel, Germany (October 2007)