Compound event pattern matching method and system for real-time perception environment

Abstract

The invention discloses an event pattern matching method facing a real-time perceptual environment and a system thereof. According to the method, through considering influences of a system response timing constraint requirement and event pattern complexity on event pattern matching real-time performance, after utilizing a system response timing constraint acquisition module to obtain a timing constraint requirement of current service rule system response and utilizing an event pattern complexity analysis module to obtain quantized complexity of current event pattern, an event pattern priority assignment module gives priority of the current event model, when a composite event matching model shows that a single state node has a plurality of direct sub-state nodes, an event pattern matching model optimization and scheduling module allows direct sub-state nodes belonging to an event pattern with high priority to execute matching according to the priority of the current event model so as to satisfy a timing requirement of real-time perceptual environment system response. The invention also discloses an event pattern matching system facing the real-time perceptual environment corresponding to the above method.

Description

Technical field [0001] The invention belongs to the technical field of composite event processing (CEP), and in particular relates to a composite event pattern matching method and system that meets the real-time requirements of the composite event processing system response in a real-time perception environment. Background technique [0002] In the existing real-time system, the system not only requires the logical correctness of data processing, but also requires the completion of data processing tasks within a limited time. With the increase of data, the timing constraint on the response time of processing data becomes more and more important while ensuring the accuracy of data query and processing. For example, in the RFID system application environment, although the existing RFID event detection technology can realize the timely processing of the event stream, the time for matching each event pattern cannot be effectively restricted and estimated, making the response time of ...

AI Technical Summary

Problems solved by technology

[0005] Considering the impact of system response timing constraints and event pattern complexity on event pattern matching and response sequence, the technical problem to be solved in the present invention is to consider the timing constraints of the response time of the business rule where the event pattern is located and the complexity of the event pattern as The event mode assigns priority so that when a single state node has multiple direct sub-state nodes in the compound event matching model, the direct sub-state nodes belonging to the high-priority event mode can be preferentially matched according to the currently obtained event mode priority , so as to meet the real-time requirements of the event pattern matching model in the real-time perception environment application system

Images