Graph based modeling and implementation with EER/GRAL

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

Volumn 1157 LNCS, Issue , 1996, Pages 163-178

  Ebert, J ^a   Winter, A ^a   Dahm, P ^a   Franzke, A ^a   Suttenbach R ^a  

^a University of Koblenz ^*  (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONCEPTUAL MODEL; CONSTRAINT LANGUAGE; EFFICIENT DATA STRUCTURES; ENTITY-RELATIONSHIP; GRAPH-BASED MODELING; MEDIUM SIZE;

GRAPHIC METHODS;

EID: 84899797596     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0019922     Document Type: Conference Paper

References (38)

1. [BES96] F. Bohlmann, J. Ebert, and R. Siittenbach. An OMT Metamodel. Projektbericht 1/96, Universitat Koblenz-Landau, Institut fur Softwaretechnik, Koblenz, 1996.
2. [BT94] J. B. Behm and T. J. Teorey. Relative Constraints in ER Data Models. R. A. Elmasri, V. Kouramajian, B. Thalheim (Eds.): Entity-Relationship Approach - ER '93, 12th International Conference on the Entity-Relationship Approach, Arlington, Texas, USA, December 15-17, 1993, pages 46-59, 1994.
3. [CEW96] M. Carstensen, J. Ebert, and A. Winter. Entity-Relationship- Diagramme und Graphenklassen. to appear as Fachbericht Informatik, 1996, Institut fur Softwaretechnik, Universitat Koblenz-Landau, 1996.
4. [Che76] P. P.-X. Chen. The Entity-Relationship Model - Toward a Unified View of Data. ACM Transactions on Database Systems, 1(1):9-36, March 1976.
5. [Cou96] B. Courcelle. Graph structure definition using monadic second-order languages. In: Proceedings of the Workshop on Finite Models and Descriptive Complexity, Princeton, New Jersey, January 14-17, 1996, to appear in: AMS-DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1996.
6. [Dah95] P. Dahm. PDL: Eine Sprache zur Beschreibung grapherzeugender Parser. Diplomarbeit D-305, Universitat Koblenz-Landau, Fachbereich Informatik, Koblenz, Oktober 1995.
7. [DEL94] P. Dahm, J. Ebert, and C. Litauer. Das EMS-Graphenlabor 3.0. Projekt- bericht 3/94, Universitat Koblenz-Landau, Institut fur Softwaretechnik, Koblenz, 1994.
8. [DFG+95] P. Dahm, J. Fricke, R. Gimnich, M. Kamp, H. Stasch, E. Tewes, and A. Winter. Anwendungslandschaft der Volksfiirsorge. Projektbericht 5/95, Universitat Koblenz-Landau, Institut fur Softwaretechnik, Koblenz, 1995.
9. [Drii96] M. Driike. Dokumentation fur den Datenflufldiagramm-Editor. Studienar- beit S 429, Universitat Koblenz-Landau, Fachbereich Informatik, Koblenz, Mai 1996.
10. [Ebe87] J. Ebert. A Versatile Data Structure For Edge-Oriented Graph Algorithms. Communications ACM, 30(6):513-519, June 1987.
11. [EC94] J. Ebert and M. Carstensen. Ansatz und Architekur von KOGGE. Projektbericht 2/94, Universitat Koblenz-Landau, Institut fiir Softwaretechnik, Koblenz, 1994.
12. [EF95] J. Ebert and A. Franzke. A Declarative Approach to Graph Based Modeling. in: E. Mayr, G. Schmidt, G. Tinhofer (Eds.) Graphtheoretic Concepts in Computer Science Springer, Berlin, Lecture Notes in Computer Science, LNCS 903, pages 38-50, 1995.
13. [EGW96] J. Ebert, R. Gimnich, and A. Winter. Wartungsunterstiitzung in heteroge- nen Sprachumgebungen, Ein Uberblick zum Projekt GUPRO. in F. Lehner (Hrsg.): Softwarewartung und Reengineering - Erfahrungen und Entwicklun- gen, Wiesbaden, pages 263-275, 1996.
14. [EK95] H. Ehrig and M. Korff. Computing with Algebraic Graph Transformations - An Overview of Recent Results. G. Valiente Feruglio and F. Rosello Llom- part (eds): Proc. Colloquium on Graph Transformation and its Application in Computer Science. Universitat de les Illes Balears, 1995, pages 17-23.
15. [EKW96] J. Ebert, M. Kamp, and A. Winter. Generic Support for Understanding Heterogeneous Software. Fachbericht Informatik 3/96, Universitat Koblenz- Landau, Fachbereich Informatik, Koblenz, 1996.
16. [Fra96a] A. Franzke. GRAL : A Reference Manual, to appear as Fachbericht Informatik, Universitat Koblenz-Landau, Fachbereich Informatik, Koblenz, 1996.
17. [Fra96b] A. Franzke. Querying Graph Structures with G2QL. Fachbericht Informatik 10/96, Universitat Koblenz-Landau, Fachbereich Informatik, Koblenz, 1996.
18. [GK96] S. Gossens and L. Kirchner. Projekt MOTOS Modellierung, Frontend und Backend. Studienarbeit S 410, Universitat Koblenz-Landau, Fachbereich Informatik, Koblenz, Januar 1996.
19. [Har72] F. Harary. Graph theory. Addison-Wesley, Reading, Mass., 3 edition, 1972.
20. [HG89] U. Hohenstein and M. Gogolla. A Calculus for an Extended Entity- Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions. C. Batini (Ed.): Entity-Relationship Approach: A Bridge to the User, Proceedings of the Seventh International Conference on Entity- Relationship Approach, pages 129-148, 1989.
21. [HK87] R. Hull and R. King. Semantic Database Modelling: Survey, Applications, and Research Issues. ACM Computing Surveys, 19(3):201-260, September 1987.
22. [KSW95] N. Kiesel, A. Schiirr, and B. Westfechtel. A Graph-Oriented (Software) Engineering Database System. Information Systems, vol. 20, no. 1, pages 2152, 1995.
23. [KU96] A. Kolzer and I. Uhe. Benutzerhandbuch fiir die KOGGE-Tool BONsai, Version 2.0. Projektbericht 4/96, Universitat Koblenz-Landau, Institut fiir Softwaretechnik, Koblenz, 1996.
24. [Len85] M. Lenzerini. SERM: Semantic Entity-Relationship Model. P. P. Chen (ed.): Entity-Relationship Approach: The Use of ER Concept in Knowledge Representation, Proceedings of the Fourth International Conference on Entity-Relationship Approach, Chicago, Illinois, USA, 29-30 October 1985, pages 270-278, 1985.
25. [Lie80] Y. E. Lien. On the Semantics of the Entity-Relationship Data Model. P. P. Chen (Ed): Entity-Relationship Approach to Systems Analysis and Design. Proc. 1st International Conference on the Entity-Relationship Approach, pages 155-168, 1980.
26. [LW93] J. Jowett L. Wakeman. PCTE, The Standard for Open Repositories. Prentice Hall, New York, 1993.
27. [Meh84] K. Mehlhorn. Data structures and algorithms, volume 2. Graph algorithms and NP-completeness. Springer, Berlin, 1984.
28. [MN96] K. Mehlhorn and S. Naher. LEDA. A Platform for Combinatorial and Geometric Computing. Technical report, Max-Planck-Institut fiir Informatik.
29. [NP80] P. A. Ng and J. F. Paul. A Formal Definition of Entity-Relationship Models. P. P. Chen (Ed): Entity-Relationship Approach to Systems Analysis and Design. Proc. 1st International Conference on the Entity-Relationship Approach, pages 211-230, 1980.
30. [NW95] J.-M. Nerson and K. Walden. Seamless Object-Oriented Software Architecture. Analysis and Design of Reliable Systems. Prentice Hall, Englewood Cliffs, 1995.
31. [RBP+91] J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice Hall, Englewood Cliffs, 1991.
32. [Sch91] A. Schiirr. Operationales Spezifizieren mit Graph Ersetzungssystemen, Formale Definitionen, Anwendungsbeispiele und Werkzeugunterstutzung. Deutscher Universitaetsverlag, Wiesbaden, 1991.
33. [Spi92] J. M. Spivey. The Z Notation: A Reference Manual. International Series in Computer Science. Prentice Hall, Hemel Hempstead, Hertfordshire, UK, 2 edition, 1992.
34. [Siid86] N. Siidkamp. Enforcement of Integrity Constraints in an Entity Relationship Data Model. Bericht 8607, Institut fiir Informatik und Praktische Mathematik, Christian Albrechts Universitat, Kiel, September 1986.
35. [SWZ95] A. Schiirr, A.J. Winter, and A. Ziindorf. Graph Grammar Engineering with PROGRES. W. Schafer (Ed.): ESEC '95, 5th European Software Engineering Conference, pages 219-234, 1995.
36. [TCGB91] L. Tucherman, M. A. Casanova, P. M. Gualandi, and A. P. Braga. A Proposal for Formalizing and Extending the Generalization and Subset Abstractions in the Enity-Relationship Model. F. H. Lochovsky (Ed.): Entity- Relationship Approach to Database Design and Querying, Proceedings of the Eight International Conference on Entity-Relationship Approach, Toronto, Canada, 18-20 October, 1989, pages 27-41, 1991.
37. [Tha92] B. Thalheim. Fundamentals of Cardinality Constraints. G. Pernul, A. M. Tjoa (Eds.): Entity-Relationship Approach - ER'92, 11th International Conference on the Entity-Relationship Approach, Karlsruhe, Germany, October 7-9, 1992, pages 7-23, 1992.
38. [TN83] Y. Tabourier and D. Nanci. The Occurrence Structure Concept: An Approach to Structural Integrity Constraints in the Entity-Relationship Model. P. P. Chen (Ed.): Proc. 2nd Int. Conf. on the Entity-Relationship Approach (ER'81), pages 73-108, 1983.