CMU CS 79 forgy RETE.pdf

ABSTRACT The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a large collectionofobjects.Itfindsalltheobjectsthatmatcheachpattern. Thealgorithm wasdevelopedforusein production system interpreters, and it has been used for systems containing from a few hun