Rete Algorithm (Rule Evaluation)

From: andrew cooke <andrew@...>

Date: Sun, 16 Sep 2012 19:30:34 -0300

Should have known about this - http://en.wikipedia.org/wiki/Rete_algorithm

A naïve implementation of an expert system might check each rule against
the known facts in the knowledge base, firing that rule if necessary, then
moving on to the next rule (and looping back to the first rule when
finished). For even moderate sized rules and facts knowledge-bases, this
naïve approach performs far too slowly. The Rete algorithm provides the
basis for a more efficient implementation. [...]

The Rete algorithm is designed to sacrifice memory for increased speed.

Andrew