Event Pattern Detection

Synonyms

Event composition (partial overlap)

Definition

Event Pattern detection is a computational process in which a collection of events are evaluated to check whether they satisfy a pre-defined pattern. Formally an event pattern (EP) is defined as: EP = <C, IE, PT, PRED, Policies, DER> where:

• C = Context

• IE = List of Input Event types

• PT = Pattern Type

• Pred = Predicate

• Policies = Semantic fine-tuning policies

• Der = Derived Events

• A context is a collection of semantic dimensions within which the event occurs. These dimensions may include: temporal context, spatial context, state-related context and reference-related context.

• List of input event types provide the EPN edges (event pipes/event streams) that are potentially input to the pattern. Note that events that open or close contexts are indirectly also input event to the patterns within that context

• Pattern Types:

A pattern type is a formula with variables substituted by event types, example- and (e1, e2) – where e1, e2 are...