Research on Complex Event Detection over Streams Supporting Interval Temporal Logic and Regular Expression Pattern Matching

Abstract

To improve the detective ability of complex event processing (CEP), we combine interval temporal logic (ITL) and regular expression in pattern description of event streams constraint. We propose different timed automata to support varied ITL. The pattern described by regular expression improves the simplicity of the pattern description. Meanwhile, we have implemented above technique in a CEP system to test performance. The experimental evaluation shows that the pattern can be efficiently and accurately matched.