Bounding the processing time of forward-chaining rule-based systems
Kevin L. Tomsovic, C.-C. Liu · 2003
The authors propose an analytical method for evaluating the processing time of forward-chaining rule-based systems. An upper bound on the computations is presented. Numerical examples are presented which point out the importance of rule and data structures in the efficient implementation of rule-based systems. It is concluded that very similar rule-base implementations can have significantly different computational characteristics. Thus, careful analysis should be applied to an online rule-based system, such as the Voltage Control Expert System for which fast response is important.>