Home

Lana-Match algorithm: a parallel version of the Rete-Match algorithm


Author(s) : Aref MM Tayyib MA, 
Publisher : ELSEVIER SCIENCE BV
Publication Date : 1998
ISSN : N/A
Abstract : The Rete-Match algorithm is a matching algorithm used to develop production systems. Although this algorithm is the fastest known algorithm, for many patterns and many objects matching, it still suffers from considerable amount of time needed due to the recursive nature of the problem. In this paper, a parallel version of the Rete-Match algorithm for distributed memory architecture is presented. Also, a theoretical analysis to its correctness and performance is discussed. (C) 1998 Elsevier Science B.V. All rights reserved.,