Tree complex event processing process-based operator internal processing system

Abstract

The invention discloses a tree complex event processing process-based operator internal processing system. The operator internal processing system comprises an output stream customization module, an event matching judgment module and an event composite module, wherein the output stream customization module processes through a Hash function after summating according to an operator semantic input event stream and an operator semantic identifier character string, and obtains and outputs a customization-event stream type SJL10; the event matching judgment module sequentially performs type constraint, time constraint and predicate constraint on a customization-event stream type MD10 to obtain and output a matching event stream type SJL20; and the event composite module respectively extracts the current start time, the current end time and all predicates of the received matching event stream type SJL20, and obtains and outputs a composite event stream SJL30. The throughput of a tree model-based complex event processing engine after optimizing is 3 to 6 times that of an open source engine Esper realized based on non-deterministic finite automaton (NFA); and the performance is stable under different event volumes or event sequence complexities.

Description

An internal processing system of operators in tree-based complex event processing technical field The invention relates to a description of operators in complex event processing, in particular, a method for describing internal processing procedures of operators in tree-structured complex event processing. Background technique Complex Event Processing (Complex Event Processing, CEP) is a new event processing technology, which regards system data as various types of events, and establishes different event relationship sequences by analyzing the relationship between events, and uses filtering, correlation, Aggregation and other technologies eventually generate complex events from simple events. Its goal is to obtain information from event streams at all levels of software system applications, understand the impact of these information on upper management goals and business processes, and make real-time responses. The core problem of complex event processing technology is th...

AI Technical Summary

Problems solved by technology

The existing pattern matching methods for complex event processing have their own advantages and disadvantages. NFA is simple, easy to understand and implement, but only when the final state is reached, the matching state is traced back. There are deficiencies in the symbol representing a function operation) and concurrent events; Petri nets are powerful, but the expression and execution are more complicated, and it is difficult to support complex judgments; directed graphs and matching trees reduce some intermediate results, but how to make full use of them Intermediate nodes, finding the optimal construction method, and rich semantics are still to be studied

Images