Frete：一种利用特性层知识的改进Rete算法

FRete: An Improved Rete Match Algorithm by Using Knowledges of Feature Relations

文中提出的ＦＲｅｔｅ匹配算法是Ｒｅｔｅ算法的基础上，通过利用有关特性关系的知识，对Ｒｅｔｅ匹配网络做了两点改进：第一，为模式网中的结点附加相容兄弟链表；第二，将联接网中同一产生式的联接结点按变量约束划分为等价类，并相应改进网络解释算法，从而达到进一步减少匹配耗费的目的。文中给出了ＦＲｅｔｅ算法的细节以及与Ｒｅｔｅ算法的耗费比较分析。

sing knowledge of feature relations, an improved Rete MatchAlgorithm-FRete is presented in this paper. The main improvements included: first, a linkedlist of compatible siblings has been attached to every node in the pattern network; second,according to variable bindings, an equivalence partitioning has been made among thosejoins belonging to one production in join network. All these improvements reduce the costsof match process further.