Standardizing and interfacing Relational Databases using Conceptual Graphs

  • Boris Carbonneill
  • Ollivier Haemmerlé
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 835)


In order to apply Conceptual Graphs to Relational Databases [Bo&al93], we developed the notion of sets associated to a CG, introduced built-in relations to express general conditions for joining relations, and then began to sketch the ability of a CG base to allow a uniform representation of schemata, data and queries in a Database. Using this formalism, we now show how to express nested selects, and how it is possible to process incomplete queries, helping the user to query the Database without precisely knowing its structure. As these first-level Database concepts may be uniformly represented using CGs, our centre of interest is now higher-level notions such as queries upon queries. CGs may be used to represent not only the basic Database concepts, but the entire Database, including Database management operations.


Database query incomplete query query upon queries 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bo&al93]
    Boksenbaum, B., Carbonneill, B., Haemmerlé, O., Libourel T.: Conceptual Graphs for Relational Databases. Conceptual Graphs for Knowledge Representation, Proceedings of the 1st Int. Conf. on Conceptual Structures, ICCS'93. G.W. Mineau, B. Moulin & J.F. Sowa (eds). Quebec City, Canada, August 1993. Lecture Note in Artificial Intelligence #699. Springer Verlag.Google Scholar
  2. [CaCr92]
    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
  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. [De&al91]
    Delobel, C., Lécluse, C., Richard, P.: Bases de Données: des systèmes Relationnels aux systèmes à Objets InterEditions 1991.Google Scholar
  5. [Fo&al87]
    Foo, N., Garner, B.J., Rao, A., Tsui, E.: Semantic distance in Conceptual Graphs. 1987.Google Scholar
  6. [GaVa90]
    Gardarin, G., Valduriez, P.: SGBD Avancés. Bases de données relationnelles objets, déductives, réparties. Eyrolles 1990.Google Scholar
  7. [NiMe83]
    Nijssen, G.M., Meersrnan, R.: Des Bases de données aux Bases de connaissances. Portabilité et convivialité des Bases de données. Paris (1983).Google Scholar
  8. [PiBo90]
    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. [So84]
    Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company (1984).Google Scholar
  10. [So92]
    Sowa, J.F.: Current research issues in Conceptual Graphs. Proc. 7th Annual Workshop on Conceptual Graphs, New Mexico (July 1992).Google Scholar
  11. [St&al87]
    Stonebraker, M., Anton, J., Hanson, E.: Extending a Database system with procedures. ACM transactions on Database systems (Sept 1987).Google Scholar
  12. [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 1994

Authors and Affiliations

  • Boris Carbonneill
    • 1
  • Ollivier Haemmerlé
    • 1
  1. 1.Lirmm Unite Mixte CNRS-Universite Montpellier IIMontpellier Cedex 5

Personalised recommendations