Unlock instant, AI-driven research and patent intelligence for your innovation.

A high-performance rule matching method for memory-constrained environments

A high-performance, rule-based technology, applied in the direction of reasoning methods, etc., can solve the problem that the response speed cannot reach the real-time reactive system, and achieve the effect of reducing memory resources and expanding the scope of application

Active Publication Date: 2021-04-20
INST OF SOFTWARE - CHINESE ACAD OF SCI +1
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, none of the mainstream rule-based inference engines mentioned above can meet this requirement, they either require a considerable runtime memory, or the response speed is not up to the needs of real-time reactive systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A high-performance rule matching method for memory-constrained environments
  • A high-performance rule matching method for memory-constrained environments
  • A high-performance rule matching method for memory-constrained environments

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. It should be understood that the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0032] The present invention will be described below in conjunction with three specific rules and relevant data.

[0033]

[0034]

[0035] The above three rules can be simplified into the following form:

[0036] R1:C1^C2^C3

[0037] R2:C1^C2^C4^C5

[0038] R3:C1^C2^C4^C3

[0039] (1) figure 1 It is the RETE network structure established by the above three rules. In this RETE network, there are 6 β nodes, β1-β6. β1, β2 are shared nodes of rules R1, R2, and β1, β...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a high-performance rule matching method oriented to a memory-constrained environment. The steps are: 1) Analyze the rule set of the target field to generate a RETE network; 2) For a fact data F to be processed, match the fact data F with the constraints of each node in the RETE network in turn until the leaf node or If there is no node satisfying the constraint, the inference result matching the fact data F is obtained. The method can complete the matching of rules and a large amount of real-time data in an embedded environment with limited memory resources, so that while having high-speed rule matching, the required memory resources are effectively reduced. This method is applicable to various real-time embedded systems, thus expanding the application range of rule-based reasoning systems.

Description

technical field [0001] The invention belongs to the field of rule system and real-time technology, and in particular relates to a high-performance rule matching method for memory-limited environments. Background technique [0002] Real-time reactive system (RTRS) has active behavior. It can collect external environmental data through a series of sensors, monitor the continuous event flow, identify scenes that need attention, and make automatic decisions, so as to execute actions in real time. Respond to the recognized scene. In recent years, real-time systems have been used in all aspects of social life, and have played an important role in medical, industrial, military, communication, and transportation, such as production process monitoring, high-speed train online fault diagnosis, power grid self-healing control, and financial Trading risk warning, etc. Due to the increasingly complex functional requirements of automation in most real-time reactive systems and the incre...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06N5/04
CPCG06N5/047
Inventor 王宏安姚媛乔颖
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI