Conceptual graphs for relational Databases

  • Claude Boksenbaum
  • Boris Carbonneill
  • Ollivier Haemmerlé
  • Thérèse Libourel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 699)


In order to apply conceptual graphs to Databases according to the indications of Sowa, we introduce λ-expressions and sets associated with CGs and introduce built-in relations to express general conditions for joining relations. The definition and test of well-formed query graphs is discussed as well as the evaluation of such a query. Views, deductive Databases and nested queries are shown to fit within this framework. Finally, we outline the ability of a CG base to cope with some Database problems where the relational model is too rigid with its separation of data from queries.


Conceptual graphs Database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CC92]
    Campbell, L., Creasy, P.: A Conceptual Graphs Approach to information Systems Design. Proc. 7th Annual Workshop on Conceptual Graphs, New Mexico (July 1992).Google Scholar
  2. [CGT90]
    Ceri, S., Gottlob, G., Tanca, L.: Logic programming and Databases. Springer-Verlag (1990).Google Scholar
  3. [Ch81]
    Chen, P.P.: Entity-Relationship model approach to information modeling and analysis. Proc. 2nd Int. Conf. on Entity-relationship approach. Washington, D.C., October 12–14, 1981, North-Holland (1983).Google Scholar
  4. [CM92]
    Chein, M., Mugnier, M.L.: Conceptual Graphs: fundamental notions. Revue d'Intelligence Artificielle, vol. 6, n 4. (1992).Google Scholar
  5. [Fa90]
    Falquet, G.: F2: an object-Oriented Database Model with Semantic Contexts. I.R. n 52 C.U.I University of Geneva, Switzerland (1990).Google Scholar
  6. [NM83]
    Nijssen, G.M., Meersman, R.: Des Bases de données aux Bases de connaissances. Portabilité et convivialité des Bases de données. Paris (1983).Google Scholar
  7. [Os79]
    Osborn, S.L.: Towards a Universal Relation Interface. IEEE Proceedings International Conference on very large DBs, Rio de Janeiro (1983).Google Scholar
  8. [PB90]
    Pichat, E., Bodin, R.: Ingénierie des données. Bases de données, Systèmes d'information, Modèles et langages. Masson (1990).Google Scholar
  9. [Sc91]
    Sciore, E.: An extended universal instance data model. Information Systems vol 16 (1991).Google Scholar
  10. [So84]
    Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company (1984).Google Scholar
  11. [So92]
    Sowa, J.F.: Current research issues in Conceptual Graphs. Proc. 7th Annual Workshop on Conceptual Graphs, New Mexico (July 1992).Google Scholar
  12. [St87]
    Stonebraker, M., Anton, J., Hanson, E.: Extending a Database system with procedures. ACM transactions on Database systems (Sept 1987).Google Scholar
  13. [U188]
    Ullman,J.D.: Principles of Databases and Knowledge-based systems. vol.1 & 2, Computer Science Press (1988).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Claude Boksenbaum
    • 1
  • Boris Carbonneill
    • 1
  • Ollivier Haemmerlé
    • 1
  • Thérèse Libourel
    • 1
  1. 1.LIRMMMontpellier Cedex 5

Personalised recommendations