Query Optimisation in CEP Technologies   


Semantic Query Optimisation in Complex Event Processing Technologies

The project QONCEPT develops and evaluates methods for semantic query optimisation in Complex Event Processing.

In databases, the idea of using application-specific knowledge about (possible) data to make query evaluation more efficient, is called semantic query optimisation.

Querying events is fundamentally different from traditional querying in databases or querying of Web data, since event queries are standing queries evaluated permanently over time against changing event data received as an incoming stream. Special purpose Event Query Languages (EQLs) have been developed for the expression of the complex events in a convenient, concise, effective and maintainable manner. Specific evaluation methods have been conceived for the efficient, stepwise evaluation of complex event queries against event data streams.

Algorithmic methods for making sense of events by deriving higher-level knowledge, or ‘complex’ events, from lower-level events in a timely fashion and permanently is comprised by the notion Complex Event Processing (CEP). Examples are the recognition of trends in markets, of situations that might become difficult or dangerous in transport systems, or of risks and failures in industrial or manufacturing processes.

At the core of CEP are queries incessantly monitoring the incoming stream of ‘simple’ events and recognizing ‘complex’ events from them. Event queries serve the specification of situations that manifest themselves as certain combinations of simple events occurring, or not occurring, over time and that cannot be detected from each single event involved.

In the project QONCEPT, properties of an incoming event stream will be used for optimising the evaluation of complex event queries against this event stream. Properties with regards to event data as well as structural, causal, and temporal dependencies between events will be considered. Such properties are present in most of the CEP applications. Similar properties have proven to be very useful in optimising the evaluation of standard queries. Their use for query optimisation in CEP is therefore promising.