DocumentCode
3376492
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
fYear
1992
fDate
10-13 Nov 1992
Firstpage
36
Lastpage
43
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on
Conference_Location
Arlington, VA
Print_ISBN
0-8186-2905-3
Type
conf
DOI
10.1109/TAI.1992.246375
Filename
246375
Link To Document