PATTERN MATCHING OPTIMIZATION

摘要

PURPOSE: To drastically reduce comparison matching times by compiling the respective elements of a pattern to a flow graph, making its node into a group in a pattern decision associative system and applying a data object. CONSTITUTION: The RETE network of a condition element in the pattern part of a rule in matching is compiled. The joint node of the network is made into a group in the pattern decision associative system. The data object generated in a cycle immediately before is applied to the RETE network and comparison matching is executed. Moreover, a pointer is traversed as a route for keeping an example converting information list which satisfies the match condition of the joint node and a passage pointer of a token which is passed to a descentant node after comparison matching so as to evade the redundant comparison matching of the object matched before with the one under processing.