Views, mappings and functions: Essential definitions to the conceptual graph theory

  • Guy W. Mineau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 835)


This paper introduces functions to the conceptual graph theory. To that effect, certain definitions need to be revised. For instance, the join operation and its associated definitions, vital to any conceptual-graph based system, must be redefined. In order to do so, the notions of views and mappings must be introduced. Views allow focal points to be defined over graphs. Certain operations act upon these focal points: joining two graphs u1 and u2 is originally based on compatible projections (π1 and π2 respectively) from a common generalization v. π1v and π2v are in fact focal points from which the join operation will proceed. Defining different join operations using views and mappings provide for a unique definitional framework unifying the definition of external, internal, elementary and extended join operations. Finally, in order to join graphs which may include functions, compatible projections must be replaced by functionally compatible projections. This paper formally defines these new projections.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.D. Ullman, (1988). Principles of Database and Knowledge Base Systems, Vol. I, Computer Science Press.Google Scholar
  2. 2.
    Mineau, G. W. (1993). The Term Definitional Mechanisms of the Conceptual Graph Notation and Ontolingua: a Comparison. In: Conceptual Graphs for Knowledge Representation, Lecture Notes in AI, #699. Springer-Verlag.Google Scholar
  3. 3.
    Gruber, T. R. (1991b). Ontolingua: A Mechanism to Support Portable Ontologies. KSL 91-66, Knowledge Systems Laboratory, Stanford University, Stanford, CA.Google Scholar
  4. 4.
    Sowa, J. F. (1984). Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley.Google Scholar
  5. 5.
    Chein, M. & Mugnier, M.L., (1992). Specialization: where do the difficulties occur?. In the proceedings of the 7th Annual Workshop on Conceptual Structures, New Mexico State University, H. Pfeiffer (ed). Las Cruces, New Mexico, Las Cruces.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Guy W. Mineau
    • 1
  1. 1.Dept. of Computer ScienceUniversité Laval QuébecQuébecCanada

Personalised recommendations