Skip to main content
SpringerLink
Log in

Elementary actions on an extended entity-relationship database

  • Conference paper
  • First Online:
Graph Grammars and Their Application to Computer Science (Graph Grammars 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 532))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S. / Hull, R.: IFO — A Formal Semantic Database Model. ACM Transactions on Database Systems 1987, Vol. 12, No. 4 (525–565)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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 1990

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Engels, G. / Lewerentz, C. / Schäfer, W.: Graph Grammar Engineering: A Software Specification Method. In: (186–201)

    Google Scholar 

  6. Engels, G.: Graphen als zentrale Datenstrukturen in einer Software-Entwicklungsumgebung, Fortschrittber. VDI, Nr. 62, Düsseldorf, VDI-Verlag, 1986

    Google Scholar 

  7. Ehrig, H. / Nagl, M. / Rozenberg, G. (eds.): Graph Grammars and Their Application to Computer Science, 2nd Intern. Workshop, LNCS 153, Berlin, Springer 1983

    Google Scholar 

  8. 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 1987

    Google Scholar 

  9. P.P. Chen (ed.): Proc. of the 1st Intern. Conference on Entity-Relationship Approach. Los Angeles (California), 1980

    Google Scholar 

  10. C. Batini (ed.): Proc. of the 7th Int. Conference on Entity-Relationship Approach. Rome (Italy) 1988

    Google Scholar 

  11. F. Lochovski (ed.): Proc. of the 8th Int. Conference on Entity-Relationship Approach. Toronto (Canada) 1989

    Google Scholar 

  12. 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. Furtado, A.L. / Veloso, P.: Specification of Data Bases Through Rewriting Rules. In: (102–114)

    Google Scholar 

  14. Göttler, H.: Graphgrammatiken in der Softwaretechnik. Informatik-Fach-berichte 178, Berlin, Springer 1988

    Google Scholar 

  15. Hammer, M. / McLeod, D.: Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems 1981, Vol. 6, No. 3 (351–386)

    Article  Google Scholar 

  16. Hull, R. / King, R.: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Computing Surv. 1987, Vol. 19, No. 3 (201–260)

    Article  Google Scholar 

  17. 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. 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. 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. 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. 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. Nagl, M.: Graph-Grammatiken: Theorie, Implementierung, Anwendungen. Braunschweig, Vieweg 1979

    Google Scholar 

  23. Nagl, M.: A Software Development Environment Based on Graph Technology. In: (458–478)

    Google Scholar 

  24. Parent, C. / Rolin, H. / Yètongon, K. / Spaccapietra, S.: An ER Calculus for the Entity-Relationship Complex Model. In: [ERA 89]

    Google Scholar 

  25. 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, 1990

    Google Scholar 

  26. 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. 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)

    Article  Google Scholar 

  28. Wolff, M.: Eine Sprache zur Beschreibung schema-abhängiger Aktionen in einem erweiterten Entity-Relationship-Modell, Diploma Thesis, TU Braunschweig, 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TU Braunschweig, Informatik, Postfach 33 29, D-3300, Braunschweig

    Gregor Engels

Authors
  1. Gregor Engels
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Hans-Jörg Kreowski Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Engels, G. (1991). Elementary actions on an extended entity-relationship database. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017399

Download citation

  • DOI: https://doi.org/10.1007/BFb0017399

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54478-4

  • Online ISBN: 978-3-540-38395-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation