Incremental graph pattern matching: Data structures and initial experiments

Electronic Communications of the EASST

Volumn 4, Issue , 2006, Pages

  Varró, Gergely ^a   Varró, Dániel ^a   Schürr, Andy ^b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Incremental graph transformation; Model transformation

Indexed keywords

EID: 84978792641     PISSN: None     EISSN: 18632122     Source Type: Journal    
DOI: 10.14279/tuj.eceasst.4.12.4     Document Type: Conference Paper

References (19)

1. H. Bunke, T. Glauser, T.-H. Tran. An Efficient Implementation of Graph Grammar Based on the RETE-Matching Algorithm. In Proc. Graph Grammars and Their Ap-plication to Computer Science and Biology. LNCS 532, pp. 174-189. 1991
2. A. Balogh, D. Varró. Advanced Model Transformation Language Constructs in the VIATRA2 Framework. In Proc. of the 21st ACM Symposium on Applied Computing. Pp. 1280-1287. ACM Press, Dijon, France, April 2006
3. H. Dörr. Efficient Graph Rewriting and Its Implementation. LNCS 922. Springer-Verlag, 1995
4. H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg (eds.). Handbook on Graph Grammars and Computing by Graph Transformation, volume 2: Applications, Lan-guages and Tools. World Scientific, 1999
5. C. Ermel, M. Rudolf, G. Taentzer. In [EEKR99]. Chapter The AGG-Approach: Language and Tool Environment, pp. 551-603. World Scientific, 1999
6. T. Fischer, J. Niere, L. Torunski, A. Zündorf. Story Diagrams: A new Graph Rewrite Language based on the Unified Modeling Language. In Engels and Rozenberg (eds.), Proc. of the 6th International Workshop on Theory and Application of Graph Trans-formation. LNCS 1764, pp. 296-309. Springer Verlag, 1998
7. C. L. Forgy. RETE: A fast algorithm for the many pattern/many object match problem. Artificial Intelligence 19:17-37, 1982
8. A. Gupta, I. S. Mumick, V. S. Subrahmanian. Maintaining Views Incrementally. In ACM SIGMOD Proceedings. Pp. 157-166. Washington, D.C., USA, 1993
9. A. Habel, R. Heckel, G. Taentzer. Graph Grammars with Negative Application Conditions. Fundamenta Informaticae 26(3/4):287-313, 1996
10. S. E. Hudson. Incremental Attribute Evaluation: an Algorithm for Lazy Evaluation in Graphs. Technical report 87-20, University of Arizona, 1987
11. A. Königs, A. Schürr. MDI-A Rule Based Multi-document and Tool Integration Approach. Software and Systems Modeling, 2006. To appear
12. B. T. Messmer, H. Bunke. Efficient Subgraph Isomorphism Detection: A Decomposition Approach. IEEE Transactions on Knowledge and Data Engineering 12(2):307-323, 2000
13. J. Poole, D. Chang, D. Tolbert, D. Mellor. Common Warehouse Metamodel. John Wiley & Sons, Inc., 2002
14. A. Schürr, A. J. Winter, A. Zündorf. In [EEKR99]. Chapter The PROGRES Approach: Language and Environment, pp. 487-550. World Scientific, 1999
15. G. Varró, K. Friedl, D. Varró. Implementing a Graph Transformation Engine in Relational Databases. Software and Systems Modeling 5(3):313-341, September 2006
16. G. Varró, A. Schürr, D. Varró. Benchmarking for Graph Transformation. In Proc. of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing. Pp. 79-88. IEEE Computer Society Press, Dallas, Texas, USA, September 2005
17. G. Varró, D. Varró. Graph Transformation with Incremental Updates. In Heckel (ed.), Proc. of the 4th Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2004). ENTCS 109, pp. 71-83. Elsevier, Barcelona, Spain, December 2004
18. G. Varró, D. Varró, A. Schürr. Incremental Graph Pattern Matching. http://www.cs. bme.hu/gervarro/publication/IncrementalEngine.pdf
19. A. Zündorf. Graph pattern-matching in PROGRES. In Proc. 5th Int. Workshop on Graph Grammars and their Application to Computer Science. LNCS 1073, pp. 454-468. Springer-Verlag, 1996