Graph transformation with incremental updates

Electronic Notes in Theoretical Computer Science

Volumn 109, Issue 1-4 SPEC. ISS., 2004, Pages 71-83

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

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Graph pattern matching; Graph transformation; Relational databases

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; EXPERT SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION;

DATA STORAGE; GRAPH PATTERN MATCHING; GRAPH TRANSFORMATION; RELATIONAL DATABASE;

GRAPH THEORY;

EID: 10444279385     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.02.057     Document Type: Conference Paper

References (13)

1. Andries, M., "Graph Rewrite Systems and Visual Database Languages," Ph.D. thesis, Leiden University, The Netherlands (1996).
2. Corradini, A., U. Montanari, F. Rossi, H. Ehrig, R. Heckel and M. Löwe, "In [10]," World Scientific, 1997 pp. 163-245.
3. Dörr, H., "Efficient Graph Rewriting and Its Implementation," LNCS 922, Springer-Verlag, 1995.
4. Ehrig, H., G. Engels, H.-J. Kreowski and G. Rozenberg, editors, "Handbook of Graph Grammars and Computing by Graph Transformation. Vol. 2: Applications, Languages and Tools," World Scientific, 1999.
5. Ermel, C., M. Rudolf and G. Taentzer, "In [4]," World Scientific, 1999 pp. 551-603.
6. Fischer, T., J. Niere, L. Torunski and A. Zündorf, Story diagrams: A new graph rewrite language based on the Unified Modeling Language, in: G. R. G. Engels, editor, Proc. of the 6th International Workshop on Theory and Application of Graph Transformation (TAGT). LNCS 1784 (1998).
7. Forgy, C. L., RETE: A fast algorithm for the many pattern/many object match problem, Artificial Intelligence (1982).
8. Gupta, A. and I. S. Mumick, Maintenance of materialized views: Problems, techniques and applications, IEEE Quarterly Bulletin on Data Engineering; Special Issue on Materialized Views and Data Warehousing (1995).
9. Larrosa, J. and G. Valiente, Constraint satisfaction algorithms for graph pattern matching, Mathematical Structures in Computer Science 12 (2002), pp. 403-422.
10. Rozenberg, G., editor, "Handbook of Graph Grammars and Computing by Graph Transformation. Vol. 1: Foundations," World Scientific, 1997.
11. Ullman, J. D., J. Widom and H. Garcia-Molina, "Database Systems: The Complete Book," Prentice Hall, 2001.
12. Varró, D., G. Varró and A. Pataricza, Designing the automatic transformation of visual languages, Science of Computer Programming 44 (2002), pp. 205-227.
13. Zündorf, A., Graph pattern-matching in PROGRES, in: Proc. 5th Int. Workshop on Graph Grammars and their Application to Computer Science, LNCS 1073 (1996), pp. 454-468.