Elementary actions on an extended entity-relationship database

  • Gregor Engels
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 532)


Semantic data models have been widely studied for the conceptual specification of databases. However, most of these data models are restricted to the description of the static structure of a database. They do not provide means to specify the dynamic behaviour of a database.

This paper sketches a language for the specification of actions on databases which have been specified by an Eextended Entity-Relationship (EER) schema. These actions are based on so-called elementary actions, which are automatically be derived from the EER schema. So, it can always be guaranteed that these schema dependent elementary actions preserve all inherent integrity constraints.

The semantics of the elementary actions is given in two steps: First, it is shown how the semantics of a database schema, i.e., a current database state, can be represented by an attributed graph. Then, the semantics of elementary actions is given by programmed graph replacements.


conceptual database specification operational semantics of database actions programmed graph replacements 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AbH 87]
    Abiteboul, S. / Hull, R.: IFO — A Formal Semantic Database Model. ACM Transactions on Database Systems 1987, Vol. 12, No. 4 (525–565)CrossRefGoogle Scholar
  2. [Ch 76]
    Chen, P.P.: The Entity-Relationship Model — Towards a Unified View of Data. ACM Transactions on Database Systems 1976, Vol. 1, No. 1 (9–36)CrossRefGoogle Scholar
  3. [EHHLE 89]
    Engels, G. / Hohenstein, U. / Hülsmann, K. / Löhr-Richter, P. / Ehrich, H.-D.: CADDY: Computer-Aided Design of Non-Standard Databases. In: N. Madhavji, H. Weber, W. Schäfer (eds.): Int. Conf. on System Development Environments & Factories. Berlin, May 1989. Pitman Publ., London 1990Google Scholar
  4. [EK 80]
    Ehrig, H. / Kreowski, H.-J.: Applications of Graph Grammar Theory to Consistency, Synchronization, and Scheduling in Data Base Systems. In: Information Systems, Vol. 5, 1980, (225–238)CrossRefGoogle Scholar
  5. [ELS 87]
    Engels, G. / Lewerentz, C. / Schäfer, W.: Graph Grammar Engineering: A Software Specification Method. In: (186–201)Google Scholar
  6. [En 86]
    Engels, G.: Graphen als zentrale Datenstrukturen in einer Software-Entwicklungsumgebung, Fortschrittber. VDI, Nr. 62, Düsseldorf, VDI-Verlag, 1986Google Scholar
  7. [ENR 83]
    Ehrig, H. / Nagl, M. / Rozenberg, G. (eds.): Graph Grammars and Their Application to Computer Science, 2nd Intern. Workshop, LNCS 153, Berlin, Springer 1983Google Scholar
  8. [ENRR 87]
    Ehrig, H. / Nagl, M. / Rozenberg, G. / Rosenfeld, A. (eds.): Graph Gram-mars and Their Application to Computer Science, 3rd Intern. Workshop, Warrenton (Virginia) 1986, LNCS 291, Berlin, Springer 1987Google Scholar
  9. [ERA 80]
    P.P. Chen (ed.): Proc. of the 1st Intern. Conference on Entity-Relationship Approach. Los Angeles (California), 1980Google Scholar
  10. [ERA 88]
    C. Batini (ed.): Proc. of the 7th Int. Conference on Entity-Relationship Approach. Rome (Italy) 1988Google Scholar
  11. [ERA 89]
    F. Lochovski (ed.): Proc. of the 8th Int. Conference on Entity-Relationship Approach. Toronto (Canada) 1989Google Scholar
  12. [EWH 85]
    Elmasri, R.A. / Weeldreyer, J. / Hevner, A.: The Category Concept: An Extension to the Entity-Relationship Model. Data & Knowledge Engineering 1985, Vol. 1 (75–116)Google Scholar
  13. [FV 83]
    Furtado, A.L. / Veloso, P.: Specification of Data Bases Through Rewriting Rules. In: (102–114)Google Scholar
  14. [Gö 88]
    Göttler, H.: Graphgrammatiken in der Softwaretechnik. Informatik-Fach-berichte 178, Berlin, Springer 1988Google Scholar
  15. [HaM 81]
    Hammer, M. / McLeod, D.: Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems 1981, Vol. 6, No. 3 (351–386)CrossRefGoogle Scholar
  16. [HK 87]
    Hull, R. / King, R.: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Computing Surv. 1987, Vol. 19, No. 3 (201–260)CrossRefGoogle Scholar
  17. [HNSE 87]
    Hohenstein, U. / Neugebauer, L. / Saake, G. / Ehrich, H.-D.: Three-Level Specification Using an Extended Entity-Relationship Model. In R.R. Wagner, R. Traunmüller, H.C. Mayr (eds.): Informationsbedarfsermittlung und-analyse für den Entwurf von Informationssystemen. Informatik-Fachberichte Band 143, Springer 1987 (58–88)Google Scholar
  18. [HoGo 88]
    Hohenstein, U. / Gogolla, M.: A Calculus for an Extended Entity-Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions. In: [ERA 88] (129–148)Google Scholar
  19. [LyK 86]
    Lyngbaek, P. / Kent, W.: A Data Modeling Methodology for the Design and Implementation of Information Systems. In K.R. Dittrich, U. Dayal (ed.): Proc. of the Int. Workshop on Object-Oriented Database Systems, Pacific Grove (California) 1986 (6–17)Google Scholar
  20. [MMR 86]
    Makowski, J.A. / Markowitz, V.M. / Rotics, N.: Entity-Relationship Consistency for Relational Schemes. In G. Ausiello, P. Atzeni (eds.): Proc. International Conference on Database Theory ICDT 1986, Springer LNCS 243 (306–322)Google Scholar
  21. [MyW 80]
    Mylopoulos, J. / Wong, H.K.T.: Some Features of the TAXIS Data Model. In: Proc. 6th International Conference on Very Large Data Bases 1980, Montreal (Canada) (399–410)Google Scholar
  22. [Na 79]
    Nagl, M.: Graph-Grammatiken: Theorie, Implementierung, Anwendungen. Braunschweig, Vieweg 1979Google Scholar
  23. [Na 87]
    Nagl, M.: A Software Development Environment Based on Graph Technology. In: (458–478)Google Scholar
  24. [PRYS 89]
    Parent, C. / Rolin, H. / Yètongon, K. / Spaccapietra, S.: An ER Calculus for the Entity-Relationship Complex Model. In: [ERA 89]Google Scholar
  25. [Sc 90]
    Schmidt, R.: Entwurf und Implementierung eines Interpreters für eine Sprache zur Beschreibung schema-abhängiger Aktionen in einem erweiterten Entity-Relationship Modell, Diploma Thesis, TU Braunschweig, 1990Google Scholar
  26. [SSW 80]
    Scheuermann, P. / Schiffner, G. / Weber, H.: Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach. In: [ERA 80], (121–140)Google Scholar
  27. [TYF 86]
    Teorey, T.J. / Yang, D. / Fry, J.P.: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Computing Surveys 1986, Vol. 18, No. 2 (197–222)CrossRefGoogle Scholar
  28. [Wo 89]
    Wolff, M.: Eine Sprache zur Beschreibung schema-abhängiger Aktionen in einem erweiterten Entity-Relationship-Modell, Diploma Thesis, TU Braunschweig, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Gregor Engels
    • 1
  1. 1.TU Braunschweig, InformatikBraunschweig

Personalised recommendations