Objects, object types, and object identification

  • H. -D. Ehrich
  • A. Sernadas
  • C. Sernadas
Part I: Applications Of Categorical Methods In Computer Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 393)


The usefulness of category-theoretic concepts for a theory of object-oriented programming is advocated. Objects (in the latter sense) are defined as objects (in the category-theoretic sense) of a category OB. Colimits in OB are used to express aggregation of objects into complex objects as well as interaction between objects. Object types consist of an identification system, the object universe, and an instantiation system, describing the instances of the type. The main result of this paper gives a semantic basis for database-like identification by keys: the object universe can be specified uniquely (up to isomorphism) employing general principles of preservation of data, distinguishability by keys, and representability by keys.


Object Type Complex Object Parallel Composition Object Instance Object Surrogate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Am86.
    America, P.: Object-Oriented Programming: A Theoretician's Introduction. EATCS Bulletin 29 (1986), 69–84Google Scholar
  2. BT88.
    Bergstra,J.A.;Tucker,J.V.: The Inescapable Stack: an Exercise in Algebraic Specification with Total Functions. Report No. P8804, Programming Research Group, University of Amsterdam 1988Google Scholar
  3. DD86.
    Dayal, U.;Dittrich, K.(eds): Proc. Int. Workshop on Object-Oriented Database Systems. IEEE Computer Society, Los Angeles 1986Google Scholar
  4. DMN67.
    Dahl. O.-J.;Myhrhaug, B.:Nygaard, K.: SIMULA 67, Common Base Language, Norwegian Computing Center, Oslo 1967Google Scholar
  5. Eh86.
    Ehrich, H.-D.: Key Extensions of Abstract Data Types. Final Algebras, and Database Semantics. Proc. Workshop on Category Theory and Computer Programming (D. Pitt et al, eds.), LNCS 240, Springer-Verlag, Berlin 1986, 412–433Google Scholar
  6. EDG86.
    Ehrich, H.-D.;Drosten, K.;Gogolla, M.: Towards an Algebraic Semantics for Database Specification. Data and Knowledge, R. Meersman, A. Sernadas (eds.), North-Holland, Amsterdam 1988, 119–135Google Scholar
  7. ESS88.
    Ehrich,H.-D.;Sernadas,A.;Sernadas,C.: From Data Types to Object Types (to be published)Google Scholar
  8. GM87.
    Goguen,J.A.;Meseguer,J.: Unifying Functional, Object-Oriented and Relational Programming with Logical Semantics. In SW87, 417–477Google Scholar
  9. Go79.
    Goldblatt, R.: Topoi, the Categorial Analysis of Logic. North-Holland Publ. Comp., Amsterdam 1979Google Scholar
  10. GR83.
    Goldberg, A.;Robson, D.: Smalltalk 80: The Language and its Implementation. Addison-Wesley, Reading, Mass. 1983Google Scholar
  11. Ho85.
    Hoare,C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs 1985Google Scholar
  12. KC86.
    Khoshafian, S.N.;Copeland, G.P.: Object Identity. Proc. OOPSLA'86, ACM SIGPLAN Notices 21:11 (1986), 406–416Google Scholar
  13. Lo85.
    Lochovski,F.(ed.): Special Issue on Object-Oriented Systems. IEEE Database Engineering 8:4 (1985)Google Scholar
  14. SFSE89.
    Sernadas,A.;Fiadeiro,J.;Sernadas,C.;Ehrich,H.-D.: The Basic Building Block of Information Systems (to be published)Google Scholar
  15. SW87.
    Shriver, B.;Wegner, P.(eds.): Research Directions in Object-Oriented Programming. The MIT Press, Cambridge, Mass. 1987Google Scholar
  16. SSE87.
    Sernadas, A.;Sernadas, C.;Ehrich, H.-D.: Object-Oriented Specification of Databases: An Algebraic Approach. Proc. 13th VLDB, P.M. Stocker, W. Kent (eds.), Morgan-Kaufmann Publ. Inc., Los Altos 1987, 107–116Google Scholar
  17. SSE89.
    Sernadas,A.;Sernadas,C.;Ehrich,H.-D.: Object-Oriented Language Features for Information Systems Specification (to be published)Google Scholar
  18. Wi87.
    Winter,J.-H.: Zur Semantik von Schlüsselsignaturen mit Generalisierung und mengenwertigen Funktionen. Diplomarbeit. TU Braunschweig 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • H. -D. Ehrich
    • 1
  • A. Sernadas
    • 2
  • C. Sernadas
    • 2
  1. 1.Informatik/Datenbanken, TUBSBraunschweigFRG
  2. 2.Departamento de Matematica, ISTLisboa CodexPortugal

Personalised recommendations