[mod.ai] Query -- Rete Algorithm

BEC.HEFFRON@USC-ECL.ARPA (Matt Heffron) (02/27/86)

From: Matt Heffron <BEC.HEFFRON@USC-ECL.ARPA>


Would someone please send me the reference(s) describing the Rete algorithm.
Also, any words of wisdom from people who have tried/succeeded in
implementing the algorithm would be appreciated.  Reply to me directly at:
	BEC.HEFFRON@USC-ECL.ARPA
or,
	Matt Heffron
	Beckman Instruments, Inc.
	2500 Harbor Blvd. MS X-11
	Fullerton, CA 92634
Thanks,
Matt Heffron
-------

chanl@TEKCHIPS.UUCP (Chan Lee) (03/03/86)

The Rete algorithm is described in detail on the article(by C. Forgy)
"Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem",
Artificial Intelligence, Vol 19, Num 1, Sep 1982.
You can find a lot of relevant papers in the reference of this paper.
Among them, McDermott, Newell and Moore's paper on the "Efficiency of certain
production system implementation" seems very helpful.

chan lee