Title :
An efficient algorithm for production systems with linear-time match
Author :
Tambe, Milind ; Kalp, Dirk ; Rosenbloom, Paul S.
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
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
Keywords :
inference mechanisms; Uni-Rete; efficient algorithm; linear-time match; nonunique attribute systems; production systems; Application software; Artificial intelligence; Cognition; Combinatorial mathematics; Computer science; Delay; Humans; Knowledge based systems; Production systems; Real time systems;
Conference_Titel :
Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
0-8186-2905-3
DOI :
10.1109/TAI.1992.246375
