An efficient algorithm for production systems with linear-time match
Milind Tambe, Dirk Kalp, Paul S. Rosenbloom · 2003
A specialized match algorithm called Uni-Rete is reported. Uni-Rete is a specialization of the widely used Rete match algorithm to unique attributes. Performance results for Uni-Rete indicate over tenfold speedup with respect to Rete. The implications of Uni-Rete for non-unique-attribute systems are discussed.>