Join Query Optimization Techniques for Complex Event Processing Applications

Complex event processing (CEP) is a prominent technology used in many modern applications for monitoring and tracking events of interest in massive data streams.

CEP engines inspect real-time information flows and attempt to detect combinations of occurrences matching predefined patterns.
This is done by combining basic data items, also called “Primitive events”, according to a pattern detection plan, in a manner similar to the execution of multi-join queries in traditional data management systems. Despite this similarity, little work has been done on utilizing existing join optimization methods to improve the performance of CEP based systems.