Skip to main content

Conceptual graphs — Past, present, and future

  • Invited Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 835))

Abstract

It has been ten years since John Sowa's book Conceptual Structures: Information Processing in Mind and Machine was first published. Since that time, the representational language known as Conceptual Graphs has been adopted by researchers all over the world for a wide variety of tasks. This tenth anniversary is an appropriate time to look at the growth and evolution of conceptual graphs, the changes in the field of knowledge representation, and the significance of the kind of ontological engineering involved in representing knowledge for intelligent systems.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Barwise, J. & J. Perry (1983) Situations and Attitudes, MIT Press, Cambridge, MA.

    Google Scholar 

  • Budd, Timothy, (1991), An Introduction to Object-Oriented Programming, Addison-Wesley Publishing Company, Reading, MA.

    Google Scholar 

  • Churchland, P.M., (1988) Matter and Consciousness, revised edition, MIT press, Cambridge, MA.

    Google Scholar 

  • Clancey, W.J., (1985) “J.F. Sowa, Conceptual Structures — Information Processing in Mind and Machine,”Artificial Intelligence, Vol. 27, pp. 113–128.

    Google Scholar 

  • Clark, A., (1993) Associative Engines: Connectionism, Concepts, and Representational Change, MIT Press, Cambridge, MA.

    Google Scholar 

  • Cussins, A., (1990) “The Connectionist Construction of Concepts,” in The Philosophy of Artificial Intelligence, M. Boden, ed., Oxford University Press, Oxford, pp. 368–440.

    Google Scholar 

  • Dick, J.P., (1991) A conceptual case-relation representation of text for intelligent retrieval, Ph.D. dissertation, University of Toronto, Toronto.

    Google Scholar 

  • Esch, J.W., ed., (1988) Proceeding of the Third Annual Workshop on Conceptual Graphs, AAAI, St. Paul, Minn.

    Google Scholar 

  • Fargues, J., M. Landau, A. Dugourd, & L. Catach, (1986) “Conceptual Graphs for Semantics and Knowledge Processing,” IBM Journal of Research and Development, Vol. 30, No. 1, pp. 70–79.

    Google Scholar 

  • Garner, B.J., & E. Tsui, (1985) “Knowledge Representation in the Audit Office,” Australian Comput. J., Vol. 17, Aug.

    Google Scholar 

  • Garner, B.J., & E. Tsui, (1987) “A self-organizing dictionary for conceptual structures,” Proceedings of Applications of AI, Orlando SPIT Proc. 784, J.F. Gilmore, ed., pp. 356–363.

    Google Scholar 

  • Garner, B.J., & E. Tsui, (1988) “General purpose inference engine for canonical graph models,” Knowledge-Based Systems, Vol. 1, No. 5, pp. 266–278.

    Google Scholar 

  • Garner, B.J., & D. Lukose, (1991) “Actor Graphs: A Novel Executable Conceptual Structure,” Proceedings of the IJCAI'91 Workshop on Objects and AI, Sydney Australia.

    Google Scholar 

  • Garner, B.J., & D. Lukose, (1993) “Knowledge Fusion,” in Conceptual Structures: Theory and Implementation: 7th Annual Workshop, Lecture Notes in Artificial Intelligence 754., Pfeiffer, H.D. & T.E. Nagle, eds., pp. 158–167.

    Google Scholar 

  • Genesereth, M.R., & R.E. Fikes (1992) “Knowledge Interchange Format, Version 3.0 Reference Manual,” Report Logic-92-1, Computer Science Department, Stanford University.

    Google Scholar 

  • Gerholz, L. & P. Eklund, eds., (1990) Proceeding of the Fifth Annual Workshop on Conceptual Structures, AAAI, Boston, Mass.

    Google Scholar 

  • Hays, D.G., (1964) “Dependency theory: A formalism and some observations,” Language, Vol. 40, No. 4, pp. 511–525.

    Google Scholar 

  • Jensen, K. & G.E. Heidorn, (1983) “The fitted Parse: 100% Parsing Capability in a Syntactic Grammar of English,” Proceedings of the Conference on Applied Natural Language Processing, Santa Monica, CA, Association for Computational Linguistics, pp. 93–98.

    Google Scholar 

  • Kamp, H. (1981b) “Events, discourse representations, and temporal references,” Languages, Vol. 64, pp. 39–64.

    Google Scholar 

  • Lenat, D.B., & R.V. Guha (1990) Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project, Addison-Wesley Publishing Company, Inc., Reading, MA.

    Google Scholar 

  • Lendaris, G.G., (1992) “A Neural-Network Approach to Implementing Conceptual Graphs,” in Conceptual Structures: Current Research and Practice, Nagle, T.E., J.A. Nagle, L.L. Gerholz & P.W. Eklund, eds., Ellis Horwood, New York.

    Google Scholar 

  • Levinson, R.A. (1993) “Towards Domain-Independent Machine Intelligence,” in Conceptual Graphs for Knowledge Representation, First International Conference on Conceptual Structures: ICCS'93, Lecture Notes in Artificial Intelligence 699, Mineau, G.W., B. Moulin, & J.F. Sowa eds., Springer-Verlag, Berlin.

    Google Scholar 

  • Levinson, R.A., & G. Ellis (1992) “Multilevel hierarchial retrieval,” Knowledge-Based Systems, Vol. 5, No. 3., pp. 233–244.

    Google Scholar 

  • Lukose, D., (1991) Goal Interpretation As a Knowledge Acquisition Mechanism, Ph.D. dissertation, Department of Computing and Mathematics, Deakin University, Geelong, 3217, Victoria, Australia.

    Google Scholar 

  • Luschei, E.C. (1962) The Logical Systems of Lesniewski, North-Holland Publishing Co., Amsterdam.

    Google Scholar 

  • Mineau, G.W., B. Moulin, & J.F. Sowa, eds., (1993) Conceptual Graphs for Knowledge Representation, First International Conference on Conceptual Structures: ICCS'93, Lecture Notes in Artificial Intelligence 699, Springer-Verlag, Berlin.

    Google Scholar 

  • Minsky, M.M., (1968) Semantic Information Processing, MIT Press, Cambridge, MA.

    Google Scholar 

  • Murphy, M.E. & T.E. Nagle, (1988) “Automating interpretation of reconnaisance sensor imagery,” Advanced Imaging, pp. 19–26.

    Google Scholar 

  • Nagle, J.A. & T.E. Nagle, eds., (1989) Proceeding of the Fourth Annual Workshop on Conceptual Graphs, Detroit, Michigan.

    Google Scholar 

  • Nagle, T.E., J.A. Nagle, L.L. Gerholz & P.W. Eklund, eds., (1992) Conceptual Structures: Current Research and Practice, Ellis Horwood, New York.

    Google Scholar 

  • Pagnucco, M. & N. Foo, (1993) “Inverting Resolution with Conceptual Graphs,” in Conceptual Graphs for Knowledge Representation, First International Conference on Conceptual Structures: ICCS'93, Lecture Notes in Artificial Intelligence 699, Mineau, G.W., B. Moulin, & J.F. Sowa, eds., pp. 238–253.

    Google Scholar 

  • Perez, Sandra, & A. Sarris, eds. (1993) IRDS Conceptual Schema, X3H4 Technical Report, American Standards Institute, New York.

    Google Scholar 

  • Pfeiffer, H.D. & T.E. Nagle, eds., (1993) Conceptual Structures: Theory and Implementation: 7th Annual Workshop, Lecture Notes in Artificial Intelligence 754, Springer-Verlag, Berlin.

    Google Scholar 

  • Quillian, M.R., (1966) Carnegie Institute of Technology. Abridged version, In Semantic Information Processing, M. Minsky, ed., Ph.D. Dissertation, MIT Press, Cambridge, MA, pp. 227–270.

    Google Scholar 

  • Schank, R.C., & L.G. Tesler, (1969) “A conceptual parser for natural language,” Proceedings IJCAI-69, pp. 569–578.

    Google Scholar 

  • Schank, R.C., & R.P. Abelson, (1977) Scripts, Plans, Goals and Understanding, Lawrence Erlbaum Associates, New York.

    Google Scholar 

  • Schank, R.C., (1982) Dynamic Memory, Cambridge University Press, New York.

    Google Scholar 

  • Sowa, J.F. (1976), “Conceptual graphs for a data base interface,” IBM Journal of Research and Development, Vol. 20, No. 4, pp. 336–357.

    Google Scholar 

  • Sowa, J.F. (1984), Conceptual Structures: Information Processing in Mind and Machine, Addison Wesley, Reading, MA.

    Google Scholar 

  • Sowa, J.F. (1988) “Using a Lexicon of Canonical Graphs in a Semantic Interpreter,” in Relational Models of the Lexicon, Martha Evens, ed., Cambridge University Press, pp. 113–137.

    Google Scholar 

  • Sowa, J.F. (1989) “Knowledge Acquisition by Teachable Systems,” in J.P. Martins and E.M. Morgado, eds., EPIA 89, Lecture Notes in Artificial Intelligence 390, Springer-Verlag, Berlin, pp. 381–396.

    Google Scholar 

  • Sowa, J.F. (1990) “Knowledge Representation in Databases, Expert Systems, and Natural Language,” in Artificial Intelligence in Databases and Information Systems (DS-3), R.A. Meersman, Zh. Shi, & C-H. Kung, eds., North-Holland Publishing Co., Amsterdam, pp. 17–50.

    Google Scholar 

  • Sowa, J.F. (1991), “Matching Logical Structure to Linguistic Structure,” in N. Houser, D.D. Roberts, & Van Evra, eds., Studies in the Logic of Charles Sanders Peirce, Indiana University Press, Bloomington.

    Google Scholar 

  • Sowa, J.F., ed., (1991a) Principles of Semantic Networks: Explorations in the representation of knowledge, Morgan Kaufmann Publisher, Inc., San Mateo, CA.

    Google Scholar 

  • Sowa, J.F. (1991b) “Towards the expressive power of natural language,” in J.F. Sowa, ed., Principles of Semantic Networks, pp. 157–189.

    Google Scholar 

  • Sowa, J.F. (1991c) “Towards a Reintegration of AI Research,” in Future Directions in Artificial Intelligence, P.A. Flach & R.A. Meersman, eds., North-Holland Publishing Co., Amsterdam, pp. 25–33.

    Google Scholar 

  • Sowa, J.F. (1992) “Semantic Networks,” in S.C. Shapiro, ed., Encyclopedia of Artificial Intelligence, second edition, Wiley, New York, pp. 1493–1511.

    Google Scholar 

  • Sowa, J.F., ed., (1992a) “Special Issue on Conceptual Graphs,” Knowledge-Based Systems, Vol. 5, No. 3.

    Google Scholar 

  • Sowa, J.F. (1992b), “Conceptual Graphs as a universal knowledge representation,” Computers and Mathematical Applications, Vol. 23, No. 2–5, pp. 75–93.

    Google Scholar 

  • Sowa, J.F. (1993), “Logical foundations for representing object-oriented systems,” Journal of Experimental and Theoretical Artificial Intelligence (JETAI), Vol 5, pp 237–261.

    Google Scholar 

  • Sowa, J.F. (forthcoming), Knowledge Representation: Logical, Philosophical, and Computational Foundations, PWS Publishing Co., Boston, MA.

    Google Scholar 

  • Sowa, J.F. & E.C. Way, (1986), “Implementing a semantic interpreter using conceptual graphs,” IBM Journal of Research and Development, Vol 30, No. 1, pp. 57–69.

    Google Scholar 

  • Tjan, B.S., D.A. Gardiner & J.R. Slagle (1992) “Representing and Reasoning with Set Referents and Numerical Quantifiers,” in Nagel, et al, eds., pp. 53–66.

    Google Scholar 

  • Tsui, E. (1988) Canonical Graph Models, Ph.D. Thesis, Division of Computing and Mathematics, Deakin University, Australia.

    Google Scholar 

  • van Gelder, T. (1991) “What is the ‘D’ in ‘PDP'? A survey of the concept of distribution,” in Philosophy andConnectionist Theory, R.W. Ramsey, S.P. Stich, & D.E. Rumelhart, eds., Lawrence Earlbaum Associates, Hillsdale, NJ, pp. 33–59.

    Google Scholar 

  • Way, E.C., (1991), Knowledge Representation and Metaphor, Kluwer Academic Publishers, Dordrecht, The Netherlands.

    Google Scholar 

  • Way, E.C., ed., (1991) Proceeding of the Sixth Annual Workshop on Conceptual Graphs, AAAI, Binghamton, NY.

    Google Scholar 

  • Way, E.C., ed., (1992) “Special Issue Conceptual Graphs Workshop,” Journal of Experimental & Theoretical Artificial Intelligence (JETAI), Vol. 4, No. 2.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

William M. Tepfenhart Judith P. Dick John F. Sowa

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Way, E.C. (1994). Conceptual graphs — Past, present, and future. In: Tepfenhart, W.M., Dick, J.P., Sowa, J.F. (eds) Conceptual Structures: Current Practices. ICCS 1994. Lecture Notes in Computer Science, vol 835. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58328-9_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-58328-9_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58328-8

  • Online ISBN: 978-3-540-38675-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics