General purpose inference engine for canonical graph models

B. J. Garner, Yue Hong Eric Tsui

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)


The design and implementation of a General Purpose Inference Engine for canonical graph models that is both flexible and efficient is addressed. Conventional inference techniques (e.g. forward chaining, backward chaining and mixed strategies) are described, and new modes of flexibility through the provision of inexact matching between data and assertions/rules are explained. In GPIE, scanning/searching of the rules in the rule base is restricted to a minimum during execution, but at the expense of compilation of the rule set prior to execution. The generality of the rule set is transparent to the inference engine, thereby permitting reasoning at various levels. This research demonstrates that a graph-based inference engine offering flexible control structures and inxact matching can complement intermediate notations, such as conceptual graphs, offering the expressive power of a rich knowledge representation formalism. The availability of an extendible graph processor for building appropriate canonical graph models presents the exciting prospect of a general purpose reasoning engine.
Original languageEnglish
Pages (from-to)266-278
Number of pages13
JournalKnowledge-Based Systems
Issue number5
Publication statusPublished - 1 Jan 1988
Externally publishedYes


  • canonical graphs
  • inference techniques
  • knowledge representation
  • reasongin
  • rule-based systems

ASJC Scopus subject areas

  • Software
  • Management Information Systems
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'General purpose inference engine for canonical graph models'. Together they form a unique fingerprint.

Cite this