CN102662735B - Composite event detection method and system for real-time perception environment - Google Patents
Composite event detection method and system for real-time perception environment Download PDFInfo
- Publication number
- CN102662735B CN102662735B CN201210060210.0A CN201210060210A CN102662735B CN 102662735 B CN102662735 B CN 102662735B CN 201210060210 A CN201210060210 A CN 201210060210A CN 102662735 B CN102662735 B CN 102662735B
- Authority
- CN
- China
- Prior art keywords
- event
- schema
- current
- priority
- event pattern
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000008447 perception Effects 0.000 title claims abstract description 28
- 238000001514 detection method Methods 0.000 title claims abstract description 21
- 239000002131 composite material Substances 0.000 title abstract description 9
- 230000004044 response Effects 0.000 claims abstract description 123
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000003860 storage Methods 0.000 claims description 37
- 238000013139 quantization Methods 0.000 claims description 31
- 150000001875 compounds Chemical class 0.000 claims description 30
- 238000005457 optimization Methods 0.000 claims description 30
- 238000007726 management method Methods 0.000 claims description 26
- 230000008878 coupling Effects 0.000 claims description 21
- 238000010168 coupling process Methods 0.000 claims description 21
- 238000005859 coupling reaction Methods 0.000 claims description 21
- 238000009826 distribution Methods 0.000 claims description 17
- 238000004458 analytical method Methods 0.000 claims description 11
- 238000012913 prioritisation Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 230000003247 decreasing effect Effects 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 230000007704 transition Effects 0.000 claims description 4
- 238000009825 accumulation Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 19
- 238000005516 engineering process Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003455 independent Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007858 starting material Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a composite event detection method and a system for real-time perception environment. Considering influences of system response timing constraint requirements and the event pattern complexity on event pattern matching and response orders, the method assigns priorityto the existing event pattern according to the system response timing requirements andthe event pattern complexity, and the method optimizes the implementation of event pattern match and system response according to composite event priority, so a real-time demand of upper application for the system response in the real-time perception environment. The invention also discloses a composite event detection system forthe real-time perception environment corresponding to the above method.
Description
Technical field
The invention belongs to complex event processing (CEP) technical field, relate in particular to a kind of event detecting method and system that meets the requirement of real-time of complex event processing system responses in real-time perception environment.
Background technology
In existing real-time system, system not only requires the logical correctness of data processing, and requires to complete data processing task in limiting time.Along with increasing of data, guaranteeing, under the accuracy of data query, processing, the timing constraint of the response time of deal with data also to be become to more and more important.For example, in rfid system applied environment, though existing RFID event detection technology can realize the timely processing to flow of event, but the time that each event schema is mated also cannot effectively be retrained and estimate, make the response time of event detection become and cannot retrain and estimate.Complex event processing system towards real-time perception environment has a very important role.Conventionally, complex event processing system can help us from large-scale real-time event stream, to extract the event that upper layer application can be understood and we are interested.The performance index that compound event method for mode matching in applied environment is investigated are in real time mainly the restrictions to the response time, i.e. the response for each event schema should guarantee to complete within the off period as far as possible.
Complex event processing system mainly comprises that atomic event is caught, event is found, three links of event response, wherein, event finds that the important step as complex event processing is called again that Composite Events Detection, compound event are observed, the realization of compound event inquiry and Composite Events Detection language/rule etc., and Event Pattern Match adopts plurality of data structures to realize as the core technology of compound event discovery link more.The existing data model for realization event pattern match has tree, digraph, finte-state machine, petri net.
At present, about complex event processing systematic research, not yet around response time of event detection, consider the scheduling problem of Event Pattern Match in event detection, the impact of the priority of also not considering event schema in prior art on the structure of Event Pattern Match model in real-time perception environment and even the timing constraint of system responses (real-time).And under real time environment, the priority assignment problem of the requirement of the response time of event detection and event schema will have influence on building and the real-time of system responses of Event Pattern Match model.The distribution of considering the priority of event schema can avoid putting off the situation of the coupling that completes the event schema that the ability of coupling is lower in given timing constraint, thereby improves the method for real-time of complex event processing system few by optimize the strategy of building and mating of compound event pattern match model according to the priority of event schema.
Summary of the invention
Consider that system responses timing constraint and event schema complexity are for the impact of coupling and the response order of event schema, the technical problem to be solved in the present invention is by considering that the timing constraint of response time and the complexity of event schema of event schema place business rule is that event schema distributes priority, then, according to representing that different event pattern has the construction method of the event schema priority optimization Event Pattern Match model of the different abilities that complete coupling in given timing constraint, while making to occur that in compound event Matching Model single status node has a plurality of direct sub-state node, can allow the direct sub-state node that belongs to high priority event pattern preferentially to carry out coupling according to the event schema priority of current acquisition, when there is the system responses executed in parallel that contains multistep operation, can avoid completing the situation of the coupling of the event schema that the ability of coupling is lower in given timing constraint first carries out, improve the coupling of the event detection system in real-time perception environment and the real-time that response is carried out, thereby meet real-time perception environment, apply at the middle and upper levels the demand to the timing property constraint of system responses.
In order to meet the application demand of the timing property constraint of complex event processing system responses under real-time perception environment, according to an aspect of the present invention, a kind of event detecting method towards real-time perception environment is proposed, it is characterized in that, the method comprises the following steps:
Step S1: the business rule that user's input comprises event schema provides the timing constraint requirement to this Business Rule System response simultaneously;
Step S2: the timing constraint of the described Business Rule System response that system responses timing constraint acquisition module extracts and storage administration user provides require and current business rule in event schema;
Step S3: event schema analysis of complexity module is according to the event schema information in the timing constraint requirement of the Business Rule System response of described system responses timing constraint acquisition module storage administration and current business rule, according to the operational symbol type of current event pattern, operand type and the nested number of plies, calculate and the quantization complexity of storage administration current event pattern, then current event pattern information and quantization complexity thereof and timing constraint requirement information are sent to event schema priority distribution module;
Step S4: event schema priority distribution module is according to the timing constraint requirement of described Business Rule System response and the quantization complexity of current event pattern, calculate the priority value of current event pattern, this priority value of storage administration also sends to event schema priority management module by current event pattern information, described priority value and timing constraint requirement information;
Step S5: event schema priority management module receives current event pattern and precedence information thereof, and generate a queue that contains event schema and corresponding priority according to the order of successively decreasing of current event mode prioritization level, then described queue, current event pattern and precedence information thereof and timing constraint requirement information are sent to Event Pattern Match model optimization module;
Step S6: Event Pattern Match model optimization module receives described current event pattern and precedence information and timing constraint requirement information and it is carried out to store and management;
Step S7: Event Pattern Match model optimization module is according to the sequential build current event pattern match model of event schema in the queue that contains event schema and corresponding priority receiving;
Step S8: while existing single status node to have the situation of a plurality of direct sub-state nodes in compound event Matching Model, according to the priority of event schema, distribute, Event Pattern Match model optimization module assists Event Pattern Match model to get to have the sub-state node of limit priority to carry out state transitions as next matching status in Event Pattern Match implementation;
Step S9: utilize after the Event Pattern Match model realization compound event pattern match success having built, carry out the corresponding system responses of the successful event schema of scheduled for executing current matching of Optimized Operation module according to event response.
According to a further aspect in the invention, a kind of event detection system towards real-time perception environment is proposed, it is characterized in that, this system comprises: system responses timing constraint acquisition module, event schema analysis of complexity module, event schema priority distribution module, event schema priority management module, Event Pattern Match model optimization module and event response are carried out Optimized Operation module, wherein
Described system responses timing constraint acquisition module, the timing constraint responding for the Business Rule System extracting and storage administration user provides requires and belongs to the event schema of current business rule;
Described event schema analysis of complexity module, according to the timing constraint of the Business Rule System response of described system responses timing constraint acquisition module storage administration, require and belong to the event schema of current business rule, by analyzing the operational symbol type of current event pattern, operand type and the nested number of plies calculate the also quantization complexity of storage administration current event pattern, and by current event pattern information, the quantization complexity of the current event pattern that the timing constraint of described Business Rule System response requires and calculates sends to described event schema priority distribution module,
Described event schema priority distribution module, according to the timing constraint of the described Business Rule System response receiving, require and the quantization complexity of current event pattern, calculate and storage administration current event mode prioritization level value, and current event pattern information, described priority value and timing constraint requirement information are sent to described event schema priority management module;
Described event schema priority management module, the event schema priority receiving for storage administration, and generate the tactic event schema queue of successively decreasing according to event schema priority value and send to Event Pattern Match model optimization module;
Described Event Pattern Match model optimization module, for according to the event schema sequential build Event Pattern Match model of described event schema queue;
In the building process of Event Pattern Match model, described event schema priority management module sends existing event schema priority record to described event response and carries out Optimized Operation module;
While occurring that in compound event Matching Model single status node has the situation of a plurality of direct sub-state nodes, described Event Pattern Match model optimization module allows the direct sub-state node that belongs to high priority event pattern preferentially to carry out coupling according to the current event mode prioritization level value receiving;
When the concurrent execution of system responses of multistep operation, the event schema priority record that described event response is carried out Optimized Operation module to be provided according to described event schema priority management module is dispatched so that event schema priority high, utilize the system responses of the business rule at the successful event schema of described Event Pattern Match Model Matching place preferentially to carry out.
Beneficial effect of the present invention is:
1) the compound event method for mode matching based on event schema priority in the present invention is by utilizing the timing constraint of the response time of event schema place business rule to require and the complexity of event schema itself is described qualitatively event schema complete the ability of coupling in given timing constraint, thereby the coupling that improves Event Pattern Match model meets the ability of certain timing constraint, and then the real-time of raising Composite Events Detection, meet real-time perception environment and apply at the middle and upper levels the demand to the timing property constraint of system responses;
2) method of utilizing the optimization of event schema priority and scheduling events pattern match model of the present invention, when in compound event Matching Model, single status node has a plurality of direct sub-state node, can avoid putting off the situation of the coupling that completes the event schema that the ability of coupling is lower in given timing constraint, the scheduling of realization event pattern match based on priority, thereby the real-time of raising Event Pattern Match.
3) the present invention optimizes the structure of Event Pattern Match model by obtaining the priority of event schema, thereby improves the structure efficiency of Event Pattern Match model.Simultaneously, the state matches that contains event schema precedence information can further be applied to the scheduling under the executed in parallel state of system responses, thereby the situation of avoiding putting off the execution of the system responses that completes the event schema that the ability of coupling is lower in given timing constraint occurs, the system responses improving in real-time perception environment is carried out the ability of specifying timing constraint that meets.
The present invention can be applied to relate to repeatedly in industrial manufacture process in the application based on rfid system of database manipulation, as according to plan or distribution according to need starting material, logistic track etc.
Accompanying drawing explanation
Fig. 1 is the module composition diagram according to the event detection system towards real-time perception environment of the present invention.
Fig. 2 is according to the event detecting method schematic flow sheet towards real-time perception environment of the present invention.Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with specific embodiment, and with reference to accompanying drawing, the present invention is described in more detail.
The realization of complex event processing system mainly comprises that atomic event is caught, event is found, three links of event response, specifically, system applies captured at jobsite to the upper application of flow of event (or data stream) complex event processing system carry out before complex event processing, first user customizes needed business rule set by business rule custom interface, by complex event processing system, according to the business rule of user's input, proposes to describe the event schema set of business rule, corresponding timing constraint and system responses set from business rule.Then, in event, find that stage complex event processing system is by according to the timing constraint set of described event schema set and response, by building for detection of the Event Pattern Match model of the compound event in flow of event, find the compound event in current event stream, finally, system according to the event schema under current compound event corresponding response make response.
Wherein, event schema refers to by operational symbol operand (represent atomic event or compound event) coupled together to the more complicated event expression forming, and such as (E1OP1E2) OP2E1, wherein, E1, E2 represent two different events; OP1 and OP2 are two operation independents symbols of describing interevent relations, such as with or, sequence identification etc.The nested number of plies in event schema is identical with the computing method of the nested number of plies in mathematic(al) representation, and the nested number of plies in event schema (E1OP1E2) OP2E1 is 2.
Wherein, for completing the Event Pattern Match model of Event Pattern Match, as compound event, find that the core technology of link adopts plurality of data structures to realize more.The process that the intermediateness of Event Pattern Match of being mainly used to Event Pattern Match model to describe into shifts, intermediateness is also referred to as state node, a kind of subevent pattern that may mate for current incoming event stream, (E1OP1E2) in OP2E1, possible subevent pattern has E1, E2, E1OP1E2, (E1OP1E2) OP2E1, therefore, also can say that Event Pattern Match model forms by describing a kind of subevent mode state node that incoming event stream may mate, at present input data, flow down, the next event (event is corresponding to a state node in Event Pattern Match model) that meets matching condition will be triggered, there is state transitions.
The Event Pattern Match model of current structure can be used for the coupling of a plurality of event schemas, owing to can having identical subevent between event schema, therefore may there are a plurality of succeeding state nodes in a state node in Event Pattern Match model, is referred to as sub-state node here.
In order to make the response results of complex event processing system meet the system responses demand of real-time perception environment, the present invention proposes to utilize system responses timing constraint and event schema complexity to come to distribute priority for event schema on the impact of the real-time of Event Pattern Match, thereby while occurring that in compound event Matching Model single status node has a plurality of direct sub-state node, can avoid putting off according to the priority of event schema the situation of the coupling that completes the event schema that the ability of coupling is lower in given timing constraint, between the system responses of multistep operation, avoiding completing the situation of the coupling of the event schema that the ability of coupling is lower during concurrent execution in given timing constraint first carries out, avoid reducing the structure efficiency of Event Pattern Match model simultaneously.The present invention can the scheduling of realization event pattern match based on priority, thereby improve the real-time of Event Pattern Match, improves the ability that event detection system response in real-time perception environment meets the timing constraint of system responses.
Fig. 1 shows the module composition diagram according to the event detection system towards real-time perception environment of the present invention.As shown in Figure 1, the event detection system towards real-time perception environment of the present invention comprises system responses timing constraint acquisition module 101, event schema analysis of complexity module 102, event schema priority distribution module 103, event schema priority management module 104, Event Pattern Match model optimization module 105 and event response execution Optimized Operation module 106.
First, user provides the timing constraint requirement of the business rule that comprises event schema and Business Rule System response in the business rule customization stage, and the business rule that user provides is a plurality of, the timing constraint of the Business Rule System response that system responses timing constraint acquisition module 101 extracts and storage administration user provides requires and belongs to the event schema of current business rule, event schema analysis of complexity module 102 requires and belongs to the event schema of current business rule according to the timing constraint of the Business Rule System response of system responses timing constraint acquisition module 101 storage administrations, by analyzing the operational symbol type of current event pattern, operand type and the nested number of plies calculate the also quantization complexity of storage administration current event pattern, and by current event pattern information, the quantization complexity of the current event pattern that the timing constraint of described Business Rule System response requires and calculates sends to described event schema priority distribution module 103, then, event schema priority distribution module 103 is by calculating the timing constraint of the Business Rule System response about receiving and require and the function of the quantization complexity of current event pattern, obtain the also priority value of storage administration current event pattern, and current event pattern information, described priority value and timing constraint requirement information are sent to event schema priority management module 104, event schema priority management module 104 is responsible for the event schema priority that storage administration receives, and generates the tactic event schema queue of successively decreasing according to event schema priority value and send to Event Pattern Match model optimization module 105, Event Pattern Match model optimization module 105 is responsible for according to the Event Pattern Match model under the event schema sequential build current event pattern match model generating method in described event schema queue, event schema under each state node of the Event Pattern Match model building is the highest event schema of all event schema medium priorities under state node, and the event schema under the state node in the Event Pattern Match model building according to event schema priority can be determined by only preserving the event schema of current building process medium priority maximum, then, the system responses of the business rule under the Event Pattern Match model realization compound event pattern match that utilization has built the acquisition event schema that the match is successful, event schema priority management module 104 sends existing event schema priority record to event response execution Optimized Operation module 106 in the building process of Event Pattern Match model.
While occurring that in compound event Matching Model single status node has the situation of a plurality of direct sub-state nodes, Event Pattern Match model optimization module 105 allows the direct sub-state node that belongs to high priority event pattern preferentially to carry out coupling according to the current event mode prioritization level value receiving, thereby improve the real-time of Event Pattern Match, meet the timing property requirement of real-time perception environmental system response.
When the concurrent execution of system responses of multistep operation, the event schema priority record that event response is carried out Optimized Operation module 106 to be provided according to event schema priority management module 104 is dispatched, so that the corresponding system responses of the high event schema that the match is successful of event schema priority is preferentially carried out, thereby improve the real-time that system responses is carried out, meet the timing constraint of system responses in real-time perception environment.
Fig. 2 shows according to the schematic flow sheet of the event detecting method towards real-time perception environment of the present invention, and a kind of embodiment of the described event detecting method towards real-time perception environment specifically comprises the following steps:
Step S1: custom service rule, the business rule that user's input comprises event schema provides the timing constraint requirement to this Business Rule System response simultaneously.
Step S2: the timing constraint of the Business Rule System response that system responses timing constraint acquisition module 101 extracts and storage administration (bookkeepings such as data query, insertion, deletion, renewal, modification are provided) user provides require and current business rule in event schema.
It can be <EventPatternID that the timing constraint of the system responses of the business rule that system responses timing constraint acquisition module 101 storage users provide requires the form of the event schema in information and described current business rule, ResponseTimeConstraint> and <EventPatternID, EventPatternPtr>, wherein, EventPatternID refers to the unique identification of the event schema in current business rule, EventPatternPtr refers to sensing by the pointer of the event schema of the unique identification sign of described event schema, ResponseTimeConstraint refers to the timing constraint requirement of the system response time of current business rule.
The OO class that the preservation of event schema essential information comprises event schema attribute and operation by structure realizes, the concrete formation object that each concrete event schema is described OO class.Event schema essential information can comprise current event model string, needs the operation response of execution etc. after the operational character that event schema comprises and operand and the success of current event pattern match.A plurality of described concrete formation objects can be preserved by data structures such as chained list, vector set, arrays.
Step S3: event schema analysis of complexity module 102 is according to the event schema information in the timing constraint requirement of the Business Rule System response of system responses timing constraint acquisition module 101 storage administrations and current business rule, according to the operational symbol type of current event pattern, operand type and the nested number of plies, calculate and the quantization complexity of storage administration current event pattern, then current event pattern information and quantization complexity thereof and timing constraint requirement information are sent to event schema priority distribution module 103.
The quantization complexity of described event schema analysis of complexity module analysis event schema can according to user's incoming traffic when rule Composite Events Detection language/rule description used operational symbol and the nested number of plies of compound event pattern measure, wherein, quantization complexity equals the accumulation of the number of the contained operand of event schema, and while there is model nesting in event schema from increasing 1, for example, for temporal mode (E1OP1E2) OP2E1, if OP1, OP2 be binary operator " with " or "or", its quantization complexity is 4.Under the metric form of the quantization complexity of described event schema, if in a certain compound event pattern the number of operand and the nested number of plies all more, or the nested number of plies is more, means that the complexity of this compound event pattern is larger.Simultaneously, also in the time of can carrying out current event pattern match by description, the status number of required experience is estimated the quantization complexity of current event pattern, if the status number of required experience is more while carrying out current event pattern match, mean that the complexity of this compound event pattern is larger.
Step S4: event schema priority distribution module 103 is according to the timing constraint requirement of Business Rule System response and the quantization complexity of current event pattern, calculate the priority value of current event pattern, this priority value of storage administration also sends to event schema priority management module 104 by current event pattern information, described priority value and timing constraint requirement information.
Wherein, according to the timing constraint of the system responses of business rule, require and computing function PriorityFun (.) that the quantization complexity of event schema is calculated current compound event mode prioritization level value can be:
PriorityFun(ResponseTimeConstraint，ComplexLevel)=1/(ResponseTimeConstraint×ComplexLevel)，
Wherein, ComplexLevel represents the quantization complexity of current event pattern.
Above-mentioned expression formula represents that the timing constraint of the system responses of the priority value of current event pattern and the business rule at place requires and the value of the quantization complexity of current event pattern is inversely proportional to, wherein, the value of PriorityFun (.) is larger, represents that the priority of current event pattern is larger.
Step S5: event schema priority management module 104 receives described current event pattern and precedence information thereof, and generate a queue that contains event schema and corresponding priority according to the order of successively decreasing of current event mode prioritization level, then described queue, current event pattern and precedence information thereof and timing constraint requirement information are sent to Event Pattern Match model optimization module 105.
The form recording in event schema and corresponding priority query is <EventPatternID, PatternPriority>, the data layout using while building this queue can be the data structures such as vector set (vector), tables of data (table), chained list, array.
Step S6: Event Pattern Match model optimization module 105 receives described current event pattern, described priority value and timing constraint and requires information and it is carried out to store and management.
In order conveniently to carry out Event Pattern Match, the data structure that the priority of the current event pattern that receives and current event pattern was stored and managed to Event Pattern Match model optimization module 105 will adopt the data structures such as hash, the record format of individual event pattern and precedence information thereof is <EventPatternID, PriorityLevel>, wherein, EventPatternID is expressed as the unique identification of current event pattern, and PriorityLevel is priority value corresponding to current event pattern.Can be by event schema unique identification EventPatternID access <EventPatternID, EvnetPatternPtr> obtains the event schema by current event pattern unique identification sign.
Step S7: Event Pattern Match model optimization module 105 is according to the sequential build current event pattern match model of event schema in the queue that contains event schema and corresponding priority receiving.
Event schema under each state node in the Event Pattern Match model building is the highest event schema of all event schema medium priorities under state node, and the event schema under the state node in the Event Pattern Match model building according to event schema priority can be determined by only preserving the event schema of current building process medium priority maximum.
When building Event Pattern Match model, Event Pattern Match model optimization module 105 is associated the event schema of current storage and precedence information thereof with each state node in Event Pattern Match model, described association can be by being added to Event Pattern Match model by existing event schema time, and the uniquely identified set of preserving an event schema under storage current state node for each state node realizes.Event schema unique identification in event schema uniquely identified set under current state node is arranged according to the priority size of the event schema by this event schema unique identification sign, event schema when present node is accessed, the event schema unique identification that is identified as belonging to the event schema uniquely identified set medium priority maximum of present node being identified.In order to reduce storage space, event schema uniquely identified set under a described storage current state node of preserving for each state node will be considered at all event schemas after final Event Pattern Match model, is reduced to and only comprises the unique identification that belongs to the event schema that priority is the highest in the set of described event schema unique identification.But, in the situation that consider to exist increase and the deletion of business rule, need to preserve described event schema uniquely identified full set.
Step S8: while existing single status node to have the situation of a plurality of direct sub-state nodes in compound event Matching Model, according to the priority of event schema, distribute, Event Pattern Match model optimization module 105 assists Event Pattern Match model to get to have the sub-state node of limit priority to carry out state transitions as next matching status in Event Pattern Match implementation, if there are two or more sub-state nodes with limit priority, therefrom select at random a sub-state node to shift; Event schema priority management module 104 passes to event response by current event schema priority record and carries out Optimized Operation module 106 in the building process of Event Pattern Match model.
Step S9: utilize after the Event Pattern Match model realization compound event pattern match success having built, carry out the corresponding system responses of the successful event schema of scheduled for executing current matching of Optimized Operation module 106 according to event response.
Described scheduling is further in system responses, to be the system responses of multistep operation, and while there is a plurality of pending system responses simultaneously, priority according to system responses, the preferential high system responses of execution priority, thereby improve the real-time that system responses is carried out, meet the real-time perception environment system responses of application demand at the middle and upper levels.
Above-described specific embodiment; object of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (13)
1. towards an event detecting method for real-time perception environment, it is characterized in that, the method comprises the following steps:
Step S1: the business rule that user's input comprises event schema provides the timing constraint requirement to this Business Rule System response simultaneously;
Step S2: the timing constraint of the described Business Rule System response that system responses timing constraint acquisition module extracts and storage administration user provides require and current business rule in event schema;
Step S3: event schema analysis of complexity module is according to the event schema information in the timing constraint requirement of the Business Rule System response of described system responses timing constraint acquisition module storage administration and current business rule, according to the operational symbol type of current event pattern, operand type and the nested number of plies, calculate and the quantization complexity of storage administration current event pattern, then current event pattern information and quantization complexity thereof and timing constraint requirement information are sent to event schema priority distribution module;
Step S4: event schema priority distribution module is according to the timing constraint requirement of described Business Rule System response and the quantization complexity of current event pattern, calculate the priority value of current event pattern, this priority value of storage administration also sends to event schema priority management module by current event pattern information, described priority value and timing constraint requirement information;
Step S5: event schema priority management module receives current event pattern and precedence information thereof, and generate a queue that contains event schema and corresponding priority according to the order of successively decreasing of current event mode prioritization level, then described queue, current event pattern and precedence information thereof and timing constraint requirement information are sent to Event Pattern Match model optimization module;
Step S6: Event Pattern Match model optimization module receives described current event pattern and precedence information and timing constraint requirement information and it is carried out to store and management;
Step S7: Event Pattern Match model optimization module is according to the sequential build current event pattern match model of event schema in the queue that contains event schema and corresponding priority receiving, when building Event Pattern Match model, Event Pattern Match model optimization module is associated the event schema of current storage and precedence information thereof with each state node in Event Pattern Match model, described association is by being added to Event Pattern Match model by existing event schema time, the uniquely identified set of preserving an event schema under storage current state node for each state node realizes,
Step S8: while existing single status node to have the situation of a plurality of direct sub-state nodes in compound event Matching Model, according to the priority of event schema, distribute, Event Pattern Match model optimization module assists Event Pattern Match model to get to have the sub-state node of limit priority to carry out state transitions as next matching status in Event Pattern Match implementation;
Step S9: utilize after the Event Pattern Match model realization compound event pattern match success having built, carry out the corresponding system responses of the successful event schema of scheduled for executing current matching of Optimized Operation module according to event response.
2. method according to claim 1, it is characterized in that, in described step S3, the quantization complexity of described current event pattern equals the accumulation of the number of the contained operand of event schema, and while there is model nesting in event schema from increasing 1, if the number of operand and the nested number of plies are all more or the nested number of plies is more in a certain event schema, mean that the complexity of this event schema is larger.
3. method according to claim 1, it is characterized in that, in described step S3, while carrying out current event pattern match by description, the status number of required experience is estimated the quantization complexity of current event pattern, if the status number of required experience is more while carrying out current event pattern match, mean that the complexity of this compound event pattern is larger.
4. method according to claim 1, is characterized in that, in described step S4, according to calculate the priority value of current event pattern with minor function:
PriorityFun(ResponseTimeConstraint,ComplexLevel)=1/(ResponseTimeConstr?aint×ComplexLevel)，
Wherein, ResponseTimeConstraint is the timing constraint of current business algorithm response time, and ComplexLevel is the quantization complexity of current event pattern.
5. method according to claim 1, is characterized in that, in described step S7, the event schema under each state node in the Event Pattern Match model of structure is the highest event schema of all event schema medium priorities under state node.
6. method according to claim 1, it is characterized in that, event schema unique identification in described set is arranged according to the priority size of the event schema by this event schema unique identification sign, event schema when present node is accessed, the event schema unique identification that is identified as belonging to the event schema uniquely identified set medium priority maximum of present node being identified.
7. method according to claim 6, it is characterized in that, in order to reduce storage space, described in be integrated into all event schemas and be all considered, after final Event Pattern Match model, to be reduced to and only to comprise the unique identification that belongs to the event schema that priority is the highest in described set.
8. method according to claim 1, is characterized in that, described step S8 further comprises: if there are two or more sub-state nodes with limit priority, therefrom select at random a sub-state node to shift.
9. method according to claim 1, it is characterized in that, described step S8 further comprises: event schema priority management module passes to event response by current event schema priority record and carries out Optimized Operation module in the building process of Event Pattern Match model.
10. method according to claim 1, it is characterized in that, the scheduling in described step S9 is further: in system responses, be the system responses of multistep operation, and while there is a plurality of pending system responses simultaneously, according to the priority of system responses, the preferential high system responses of execution priority.
11. 1 kinds of event detection systems towards real-time perception environment, it is characterized in that, this system comprises: system responses timing constraint acquisition module, event schema analysis of complexity module, event schema priority distribution module, event schema priority management module, Event Pattern Match model optimization module and event response are carried out Optimized Operation module, wherein
Described system responses timing constraint acquisition module, the timing constraint responding for the Business Rule System extracting and storage administration user provides requires and belongs to the event schema of current business rule;
Described event schema analysis of complexity module, according to the timing constraint of the Business Rule System response of described system responses timing constraint acquisition module storage administration, require and belong to the event schema of current business rule, by analyzing the operational symbol type of current event pattern, operand type and the nested number of plies calculate the also quantization complexity of storage administration current event pattern, and by current event pattern information, the quantization complexity of the current event pattern that the timing constraint of described Business Rule System response requires and calculates sends to described event schema priority distribution module,
Described event schema priority distribution module, according to the timing constraint of the described Business Rule System response receiving, require and the quantization complexity of current event pattern, calculate and storage administration current event mode prioritization level value, and current event pattern information, described priority value and timing constraint requirement information are sent to described event schema priority management module;
Described event schema priority management module, the event schema priority receiving for storage administration, and generate the tactic event schema queue of successively decreasing according to event schema priority value and send to Event Pattern Match model optimization module;
Described Event Pattern Match model optimization module, be used for according to the event schema sequential build Event Pattern Match model of described event schema queue, when building Event Pattern Match model, Event Pattern Match model optimization module is associated the event schema of current storage and precedence information thereof with each state node in Event Pattern Match model, described association is by being added to Event Pattern Match model by existing event schema time, the uniquely identified set of preserving an event schema under storage current state node for each state node realizes,
In the building process of Event Pattern Match model, described event schema priority management module sends existing event schema priority record to described event response and carries out Optimized Operation module;
While occurring that in compound event Matching Model single status node has the situation of a plurality of direct sub-state nodes, described Event Pattern Match model optimization module allows the direct sub-state node that belongs to high priority event pattern preferentially to carry out coupling according to the current event mode prioritization level value receiving;
When the concurrent execution of system responses of multistep operation, the event schema priority record that described event response is carried out Optimized Operation module to be provided according to described event schema priority management module is dispatched so that event schema priority high, utilize the system responses of the business rule at the successful event schema of described Event Pattern Match Model Matching place preferentially to carry out.
12. systems according to claim 11, it is characterized in that, the quantization complexity of described current event pattern equals the accumulation of the number of the contained operand of event schema, and while there is model nesting in event schema from increasing 1, if the number of operand and the nested number of plies are all more or the nested number of plies is more in a certain event schema, mean that the complexity of this event schema is larger.
13. systems according to claim 11, is characterized in that, according to calculate the priority value of described current event pattern with minor function:
PriorityFun(ResponseTimeConstraint,ComplexLevel)=1/(ResponseTimeConstr?aint×ComplexLevel)，
Wherein, ResponseTimeConstraint is the timing constraint of current business algorithm response time, and ComplexLevel is the quantization complexity of current event pattern.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210060210.0A CN102662735B (en) | 2012-03-08 | 2012-03-08 | Composite event detection method and system for real-time perception environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210060210.0A CN102662735B (en) | 2012-03-08 | 2012-03-08 | Composite event detection method and system for real-time perception environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102662735A CN102662735A (en) | 2012-09-12 |
| CN102662735B true CN102662735B (en) | 2014-03-19 |
Family
ID=46772234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210060210.0A Active CN102662735B (en) | 2012-03-08 | 2012-03-08 | Composite event detection method and system for real-time perception environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102662735B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113071495A (en) * | 2021-03-09 | 2021-07-06 | 合创汽车科技有限公司 | Event detection method and device based on vehicle-mounted multi-mode data, computer equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102096848A (en) * | 2009-12-09 | 2011-06-15 | Sap股份公司 | Scheduling for performing quick response during inquiry pattern matching of stream event |
| CN102340495A (en) * | 2010-07-26 | 2012-02-01 | 中国移动通信集团广东有限公司 | Event center supporting cross-system service linkage and event processing method of event center |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8676841B2 (en) * | 2008-08-29 | 2014-03-18 | Oracle International Corporation | Detection of recurring non-occurrences of events using pattern matching |
-
2012
- 2012-03-08 CN CN201210060210.0A patent/CN102662735B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102096848A (en) * | 2009-12-09 | 2011-06-15 | Sap股份公司 | Scheduling for performing quick response during inquiry pattern matching of stream event |
| CN102340495A (en) * | 2010-07-26 | 2012-02-01 | 中国移动通信集团广东有限公司 | Event center supporting cross-system service linkage and event processing method of event center |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102662735A (en) | 2012-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Babar et al. | Urban data management system: Towards Big Data analytics for Internet of Things based smart urban environment using customized Hadoop | |
| WO2021213293A1 (en) | Ubiquitous operating system oriented toward group intelligence perception | |
| Tachet et al. | Revisiting street intersections using slot-based systems | |
| CN105190543B (en) | For the coordination based on getatability of looping traffic | |
| CN107404523A (en) | Cloud platform adaptive resource dispatches system and method | |
| CN107247799A (en) | Data processing method, system and its modeling method of compatible a variety of big data storages | |
| CN114721833A (en) | Intelligent cloud coordination method and device based on platform service type | |
| CN102722355A (en) | Workflow mechanism-based concurrent ETL (Extract, Transform and Load) conversion method | |
| CN106126601A (en) | A kind of social security distributed preprocess method of big data and system | |
| CN103532808A (en) | Enterprise service bus for integrating rule engine | |
| CN105677763A (en) | Image quality evaluating system based on Hadoop | |
| CN110119399B (en) | Business process optimization method based on machine learning | |
| Paeng et al. | Deep reinforcement learning for minimizing tardiness in parallel machine scheduling with sequence dependent family setups | |
| CN102629352B (en) | Towards compound event method for mode matching and the system of real-time perception environment | |
| CN107870949A (en) | Data analysis job dependence relation generation method and system | |
| CN102255955A (en) | Dynamic Web service combination method based on dependency relationship | |
| CN103164476A (en) | Execution method and execution device of applying metadata to describe files in business intelligence (BI) | |
| Jiang et al. | A new form of deep learning in smart logistics with IoT environment | |
| CN116258438A (en) | Workshop logistics knowledge graph construction and logistics equipment path planning method | |
| CN102646057B (en) | Compound event responding method and system facing to real-time sensing environment | |
| CN106611381A (en) | Algorithm for analyzing influence of material purchase to production scheduling of manufacturing shop based on cloud manufacturing | |
| CN102662735B (en) | Composite event detection method and system for real-time perception environment | |
| CN104765763B (en) | A kind of semantic matching method of the Heterogeneous Spatial Information classification of service based on concept lattice | |
| CN107239853B (en) | Intelligent housekeeper system based on cloud computing and working method thereof | |
| CN109086381A (en) | A kind of update generation method of Fuzzy Concept Lattice |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |