Pattern matching method and device for rule engine

Abstract

The embodiment of the invention discloses a pattern matching method and device for a rule engine. The method comprises the steps that a rule flow corresponding to the event type of a current event is chosen in a rule base, wherein the rule base includes at least one rule flow which is expressed in a weighted directed graph pattern and is capable of processing specific type event, and the rule flows are independent from each other; a condition matching is conducted on the current event according to the weighted directed graph of the rule flow corresponding to the current event, so that the operations loaded by each node on a matched route from the beginning node to the end node in the weighted directed graph are executed. According to the pattern matching method, the weighted directed graph is used for realizing the matching of the rule engine, so that the backtracking problem of the matching process is avoided and the matching effect of the rule engine is improved. Furthermore, the rule flow with the structure above is convenient for the operation of maintenance personnel and has good extensibility.

Description

technical field [0001] This application relates to the field of computer applications, in particular to a pattern matching method and device for a rule engine. Background technique [0002] The development and maintenance of complex enterprise-level projects are faced with the problem that software must "change as needed". Since the business decisions and business logic that change frequently with external conditions and requirements are solidified in the code, this makes the development and maintenance of software extremely difficult and consumes a lot of time and cost. Therefore, it is urgent to separate the decision-making logic of enterprise decision makers from the Apply the technical decisions of developers, and put the decision logic of these enterprise decision makers in the central database or other places, so that they can be dynamically managed and modified at runtime, thereby improving the flexibility and adaptability of the software system. In such a dynamic en...

AI Technical Summary

Problems solved by technology

Both program writing and data processing take a lot of time and cost

[0007] (2) When the RETE algorithm processes shared resources, the resource consumption is too large, resulting in poor performance of the rule engine

This is because the RETE algorithm matches the conditional statement according to the priority and executes the rule statement. After the rule is executed, the fact will change, and the rule engine will re-match the condition until it can no longer match. This way of feedback loop matching will reduce the rule. engine performance

Images