Query Optimization Of Complex Business Process Events Based On Behavior Patterns

With the advent of the era of big data,there are more and more demands for stream data processing of various real-time systems.Most of the stream data processing can be abstracted as event stream processing,so that the stream data query can be abstracted as complex event query.The development of complex event query technology with strong description ability and the improvement of event query efficiency algorithm are the key to solve the data processing problems in the era of big data In this case,various optimization schemes emerge to improve the query efficiency of complex events.This paper assumes that the business processes related to events are represented by process model,and on this basis,proposes a series of query optimization rules and algorithms.The main research contents of this paper are as follows:(1)In this paper,a series of query optimization rules are proposed according to the input-output binding relationship and behavior profile relationship between different events.The purpose is to verify the reliability of complex event sequence with a kind of behavior constraint of execution order between events.According to these query optimization rules,a query optimization algorithm is given.Finally,an example is given to illustrate the effectiveness of the optimization rules and algorithm.(2)In this paper,according to the behavior pattern relationship between event sequences,a series of query optimization rules are proposed to verify the reliability of event sequences with a kind of behavior constraint of execution structure between event sequences.Then,according to the optimization rules,a query optimization algorithm is given.Then,a step-by-step query method based on the partition of fixed length sequence is proposed to simplify the query sequence.Finally,in the end,a query optimization algorithm is proposed The optimization rules and algorithm are analyzed on the pick-up process model of intelligent express box,and the efficiency of the algorithm is verified by comparative experiments.(3)Based on the concept of expression graph,this paper proposes a query rewriting method based on behavior pattern,including the query rewriting method based on behavior profile,the query rewriting method based on minimum pattern and the query rewriting method based on common event sequence,In order to reduce the repeated operation of the query,to achieve query optimization.Figure[38]table[12]reference[76]...