出典:Wikipedia
出典:『Wikipedia』 (2011/06/15 12:23 UTC 版)
The Rete algorithm (
/ˈriːtiː/ ree-tee or /ˈreɪtiː/ ray-tee, rarely /ˈriːt/ reet or /rɛˈteɪ/ re-tay) 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 in his 1979 Ph.D. thesis and a 1982 paper (see ). Rete has become the basis for many popular expert system shells, including CLIPS, Jess, Drools, BizTalk, Rules Engine and Soar. The word 'Rete' is Latin for 'net' or 'comb'. The same word is used in modern Italian to mean network. Charles Forgy has reportedly stated that he adopted the term 'Rete' because of its use in anatomy to describe a network of blood vessels and nerve fibers.