To deal with the complex event matching problem on the out-of-order event stream and reduce the sorting overhead,a parsing query guidance ordering strategy and a matching result feedback ordering strategy were proposed on the basis of non-deterministic finite automaton.The event stream was decomposed and filtered according to the query content to obtain the required subevent stream,and a subevent stream merging algorithm based on heap sorting was designed.By matching the state of the automaton,the algorithm was designed to sort the event instances related to the state transition of the automaton.Experi-mental results on the stock dataset show that the proposed method has a significant improvement in matching performance com-pared with the existing method.
维普
万方数据