An original object-oriented approach for relation management

  • Mireille Fornarino
  • Anne-Marie Pinna
  • Brigitte Trousse
Knowledge Representation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 390)


In this paper, we deal with the integration of slave-master relations in an object oriented language. The chosen approach consists of implementing relations in a hierarchy of classes. So, we stress a main class which specifies relation semantics and manages the relation consistency. The proposed relational model offers a high-level language to express relations between objects. Our originality is to gather all the semantic information relative to a given relation in a unique entity and to introduce the activation point notion for consistency incremental management. The effective relation integration in an object-oriented language remains consistent with data encapsulation, uniformity and extensibility of such languages. Due to our model, we have implemented a consistent graphical interface and introduced several inheritance links in our language. The link concept issued from this approach appears to be very powerful to express formally dependency links and more precisely inheritance links.


relation consistency management object-oriented language knowledge representation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [America 87]
    P. America, Inheritance and Subtyping in a parallel Object-Oriented Language, in ECOOP'87, European Conference on Object-Oriented Programming, p281–289, Paris, 15–17 June 1987.Google Scholar
  2. [Berlandier 88]
    P. Berlandier. Reflexive constraints for dynamic knowledge-bases. In International Computer Science Conference '88, Artificial Intelligence: Theory and Applications, Hong Kong, Décember 1988.Google Scholar
  3. [Blaha 88]
    M.R. Blaha, W.J. Premerlani, and J.E. Rumbaugh. Relational database design using an object-oriented methodology. Communications of the ACM, 31(4):414–427, Avril 1988.Google Scholar
  4. [Blake 87]
    E. Blake and S. Cook. On including part hierarchies in object-oriented languages, with an implementation in smalltalk. In ECOOP'87, European Conference on Object-Oriented Programming, pages 45–54, Juin 1987.Google Scholar
  5. [Bobrow 83]
    D.G. Bobrow, M. Stefik, The LOOPS Manual, Xerox PARC, 1983.Google Scholar
  6. [Brachman 83]
    R. Brachman. What is-a is and isn't: An analysis of taxonomic links in semantic networks. In Computer Knowledge Representation, IEEE, pages 37–41, Octobre 1983.Google Scholar
  7. [Brewka 87]
    G. Brewka, The logic of inheritance in frame systems, in Proceedings of the tenth international joint Conference on Artificial Intelligence IJCAI'87, Milan p243–488, 23–28 August 1987.Google Scholar
  8. [Briot 87]
    J.P. Briot and P. Cointe. The objvlisp model: Definition of a uniform, reflexive, and extensible object-oriented language. In Advances in Artificial Intelligence II, pages 225–232. Elsevier Science (North-Holland), 1987.Google Scholar
  9. [Brooks 81]
    R.A. Brooks, Symbolic reasoning among 3-D models and 2-D images, in Artificial Intelligence, 1981.Google Scholar
  10. [Cardelli 84]
    L. Cardelli. A semantic of multiple inheritance. In Lectures Notes in Computers Science, Semantics of data types, volume 173. Springer-Verlag, New-York, 1984.Google Scholar
  11. [Cholvy 83]
    L. Cholvy, Structuration et intégrité des informations dans les BD de CAO. Définition d'un modèle de données et réalisation d'une maquette, Thèse de l'ENSAE, Toulouse, France, 1983.Google Scholar
  12. [Clayton 85]
    B.D. Clayton. Art, Programming tutorial, Mars 1985.Google Scholar
  13. [Cointe 86]
    P. Cointe. The objvlisp kernel: A reflective lisp architecture to define a uniform object-oriented system. In Proc. of the workshop on Meta-Level Architectures and Reflection, Alghero, Italie, October 1986.Google Scholar
  14. [Demichiel 87]
    L.G. Demichiel and R.P. Gabriel. The common lisp object system: An overview. In ECOOP'87, European Conference on Object-Oriented Programming, pages 201–222, Paris, June 1987.Google Scholar
  15. [Deransart 83]
    R. Deransart, M.Jourdan, and B. Lohro. Speeding up circularity tests for attribute grammars. Research Report 211, INRIA, Rocquencourt, FRANCE, May 1983.Google Scholar
  16. [Dery 87]
    F.Dery and A.M. Pinna. Intégration à un système-expert d'outils graphiques pour la visualisation et le pilotage. In Journées AFCET, Reconnaissance des Formes et Intelligence Artificielle, Antibes, France, Novembre 1987.Google Scholar
  17. [Ducournau 87]
    R. Ducournau and M. Habib. On some algorithms for multiple inheritance in object-oriented programming. In ECOOP'87, European Conference on Object-Oriented Programming, pages 291–302, Paris, 1987.Google Scholar
  18. [Dugerdil 87]
    P. Dugerdil. Les mécanismes d'héritage d'objlog: vertical et sélectif multiple avec point-de-vue. In Reconnaissance des formes et intelligence artificielle, Antibes, France, November 1987.Google Scholar
  19. [Elmasri 85]
    R. Elmasri, J. Weeldreyer, and A. Hevner. The category concept: An extension to the entity-relationship model. In Data and Knowledge Engineering, pages 75–116, 1985.Google Scholar
  20. [Fornarino 88]
    M. Fornarino and A.M. Pinna. Integration de concepts de la programmation en logique à un language de schémas paramétrés. In Actes du séminaire Programmation en Logique, pages 143–170, Mai 1988.Google Scholar
  21. [Gallaire 86]
    H. Gallaire, Merging objects and logic programming-Providing relationnal semantics, E.C.R.C. Report,1986.Google Scholar
  22. [Halbert 87]
    D.C. Halbert, P.D. O'Brien, Using Types and Inheritance in Object Oriented Languages, in ECOOP'87, European Conference on Object-Oriented Programming,p23–34, Paris, 15–17 June 1987.Google Scholar
  23. [Herin-Aime 87]
    D. Herin-Aime, O. Massiot,, DEMSI: Un prototype de système expert orienté objet pour l'évolution des systèmes d'information, in Proceedings Cognitiva, Tome 1, p237–241, La-Vilette Paris France, 18–22 May 1987.Google Scholar
  24. [Iline 87]
    H. Iline and H. Kanoui. Extending logic programming to object programming: The system lap. In Proceedings of the tenth international joint Conference on Artificial Intelligence IJCAI'87, pages 34–39, Milan, Italie, August 1987. tome 1.Google Scholar
  25. [KEE 85]
    Intellicorp. KEE v.2. Software Development System, User's Manual, 1985.Google Scholar
  26. [Koseki 87]
    Y. Koseki. Amalgamating multiple programming paradigms in prolog. In Proceedings of IJCAI, pages 76–82, Milan, Italie, August 1987. Tome 1.Google Scholar
  27. [Maher 85]
    M. Maher, HI-RISE: a knowledge-based expert system for the preliminary design of high rise building, Technical report R-85-146, Dept of Civil Engeneering, Carnegie Institute of Technology, CMU, January 1986Google Scholar
  28. [Murata 87]
    Makoto Murata and Koji Kusumoto. Daemon: A mediator that keeps wholes consistent with their parts. Technical report, Fuji Xerox, 1987.Google Scholar
  29. [Rumbaugh 87]
    J. Rumbaugh. Relations as semantic construct in an object-oriented language. In OOPSLA'87 Procedings, pages 466–481, Octobre 1987.Google Scholar
  30. [Smeci 88]
    Ilog. SMECI Manuel de référence, 1.4 edition, 1988.Google Scholar
  31. [Stefik 86a]
    M. Stefik, D. Bobrow, and K. Kahn. Integrating access-oriented programming into a multiparadigm environment. IEEE Software (USA), 3(1):10–18, jan. 1986.Google Scholar
  32. [Stefik 86]
    M. Stefik and D.G. Bobrow. Object oriented programming: Themes and variations. AI Magazine, 6(4):40–62, 1986.Google Scholar
  33. [Sutherland 63]
    I. Sutherland, Sketchpad: A Man Machine Graphical Communication System, Technical report 296, MIT Lincoln Laboratory, 1963.Google Scholar
  34. [Trousse 88]
    B. Trousse. Bénéfices d'une approche orientée objet pour un environnement de cao. In Proceedings of the MICAD 88, pages 313–328, Paris, Mars 1988.Google Scholar
  35. [VanWyck 80]
    , C. Van Wyck, A language for typesetting graphics, PHD Thesis, Stanford University, June, 1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Mireille Fornarino
    • 1
  • Anne-Marie Pinna
    • 1
  • Brigitte Trousse
    • 1
  1. 1.INRIA, Sophia-AntipolisValbonne CedexFrance

Personalised recommendations