Till Rohrmann created FLINK-3217:
------------------------------------
Summary: Implement NFA for pattern detection
Key: FLINK-3217
URL: https://issues.apache.org/jira/browse/FLINK-3217
Project: Flink
Issue Type: Sub-task
Reporter: Till Rohrmann
One way to detect complex event patterns is to construct a NFA which is fed the
events. Every time the NFA reaches a final state, we have found a matching
pattern.
We propose to implement the NFA along the lines of [1]. The authors propose an
optimized NFA implementation for complex event pattern detection.
[1] https://people.cs.umass.edu/~yanlei/publications/sase-sigmod08.pdf
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
