The Rete algorithm is an efficient pattern matching algorithm for implementing production rule systems. The Rete algorithm was designed by Dr Charles L. Forgy of Carnegie Mellon University, first published in a working paper in 1974, and later elaborated
The Rete Algorithm [References] is intended to improve the speed of forward-chained rule systems by limiting the effort required to recompute the conflict set after a rule is fired. Its drawback is that it has high memory space requirements. It takes adva
# Production rules can be reorganisaed for efficient pattern matching. # The RETE algorithm creates a decision tree that combines the patterns in all the rules of the knowledge based. # Designed by Forgy (CMU) it was first used in OPS5 and is now widely u