Extending an object-oriented model: Multiple class objects

  • Tomáŝ Hruŝka
  • Petr Kolenĉík
Session 6b: Object-Oriented Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1331)


Experiences of both researchers and practitioners with the development of object-oriented database systems help us to evaluate the real contributions of object-oriented modeling principles and show the limits and possibilities of improvements of the object-oriented model. One of the research areas where such a need was recognized concerns the class membership. In most object-oriented data model objects must belong to a single most specific class. However, the real world situations often break this presumption. The aim of this paper is to discuss the issues relating to an extension of modeling concepts to capture the objects that can belong to the multiple most specific classes. Our final objective is to present a framework for the formal object-oriented models that will provide the rigorous theoretical tool to solve issues concerning conflicts that can arise instructural components of objects. Most importantly, we show that the structural conflicts can be solved from the context determined by the static typing.


Category Theory Product Class Naming Algorithm Source Class Attribute Code 
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. 1.
    BARR, M., WELLS, C.: Category Theory for Computing Science. Prentice Hall, 1995.Google Scholar
  2. 2.
    BERTINO, E., GUERRINI, G.: Objects with Multiple Most Specific Classes. In Proceedings of 9th European Conference ECOOP'95 on Object-Oriented Programming, W. G. Olthoff, Ed., vol. 952 of LNCS, Springer, 1995, pp. 102–126.Google Scholar
  3. 3.
    CADIS, B., DISKIN, Z.: Algebraic Graph-Oriented = Category Theory Based. Manifesto of categorizing database theory. Tech. Rep. 9406, Frame Inform Systems, Riga, Latvia, 1994.Google Scholar
  4. 4.
    CADIS, B., DISKIN, Z.: Databases as graphical algebras: Algebraic graph-based approach to data modeling and database design. Tech. rep., Frame Inform Systems, Riga, Latvia, 1996.Google Scholar
  5. 5.
    CADIS, B., DISKIN, Z.: Variable Sets and Functions Framework for Conceptual Modeling: Integrating ER and 00 via Sketches with Dynamic Markers. In Proceedings of 14th International Conference OOER'95 on Object-Oriented and Entity-Relationship Modelling, M. P. Papazoglou, Ed., vol. 1021 of LNCS, Springer, 1995, pp. 226–237.Google Scholar
  6. 6.
    GOGUEN, J.: A Categorical Manifesto. Mathematical Structures in Computer Science, 1(1):49–67, 1991.Google Scholar
  7. 7.
    HRUŠKA, T., KOLENČÍK, P.: Semantics of Object Identification in Object-oriented Database Model. In Proceedings of Scientific Conference Electronic Computers and Informatics, Faculty of Electrical engineering and Informatics of Technical University Koŝice, 1996, pp. 243–249.Google Scholar
  8. 8.
    KOLENĈÍK, P.: Classes in Object-Oriented Model as Categorical Objects. In Sborník prací studentů a doktorandů, FEECS TU of Brno, 1996, pp. 75–77.Google Scholar
  9. 9.
    KOLENĈÍK, P: Methods in The Object-Oriented Model as Sums of Morphisms. In Proceeding of International Conference MOSIS'97, vol. 2, ISBN 80-85988-17-8, 1997, pp. 83–88.Google Scholar
  10. 10.
    NELSON, D., ROSSITER, B.: Prototyping a categorical database in P/FDM. In Second International Workshop on Advances in Databases and Information Systems ADBIS'95, 1995.Google Scholar
  11. 11.
    PIESSENS, F., STEEGMANS, E.: Categorical data-specifications. Theory and Applications of Categories, 1:156–173, 1995. Available at http://www.tac.rata. ca/tac/.Google Scholar
  12. 12.
    STROUSTRUP, E.: The annotated C++ reference manual. Addison Wesley, 1992.Google Scholar
  13. 13.
    TUIJN, C.: Data Modeling from a Categorical Perspective. PhD thesis, Antwerpen University, 1994.Google Scholar
  14. 14.
    VELHO, A. V., CARPUCA, R.: From Entity-Relationship Models to Role-Attribute Models. In Proceedings of 12th International Conference ER'93 on the Entity-Relationship Approach, R. A. Elmasri, V. Kouramajian, and B. Thalheim, Eds., vol. 823 of LNCS, Springer, 1994m pp. 257–270Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Tomáŝ Hruŝka
    • 1
  • Petr Kolenĉík
    • 1
  1. 1.Department of Computer Science and EngineeringFaculty of Electrical Engineering and Computer Science Technical University of BrnoBrnoCzech Republic

Personalised recommendations