Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Composite event pattern matching method facing real-time perceptual environment and system thereof

A pattern matching and event technology, applied in the field of compound event pattern matching, to achieve the effect of improving real-time performance

Active Publication Date: 2012-08-08
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Composite event pattern matching method facing real-time perceptual environment and system thereof
  • Composite event pattern matching method facing real-time perceptual environment and system thereof
  • Composite event pattern matching method facing real-time perceptual environment and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0030] figure 2 It shows a schematic flow chart of the event pattern matching method oriented to the real-time perception environment according to the present invention, and an implementation of the event pattern matching method oriented to the real-time perception environment specifically includes the following steps:

[0031] Step S1: customizing business rules, the user inputs business rules including event patterns, and at the same time provides timing constraint requirements for system response to the business rules.

[0032] Step S2: The system response timing constraint acquisition module 101 extracts and stores and manages (provides data query, insertion, deletion, update, modification and other management operations) the timing constraint requirements of the system response and the event mode in the current business rule provided by the user.

[0033] The system response timing constraint acquisition module 101 stores the timing constraint requirement information of ...

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 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 meet the real-time requirements of composite event processing system responses in a real-time sensing environment. Background technique [0002] In existing real-time systems, 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, while ensuring the accuracy of data query and processing, timing constraints on the response time of processing data are becoming more and more important. For example, in the RFID system application environment, although the existing RFID event detection technology can realize the timely processing of the event flow, the time for matching each event pattern cannot be effectively constrained and estimated, making the response time of eve...

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
IPC IPC(8): G06Q10/10
Inventor 谭杰李娜关强赵红胜
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products