You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@flink.apache.org by "Till Rohrmann (JIRA)" <ji...@apache.org> on 2016/01/11 17:21:40 UTC

[jira] [Created] (FLINK-3217) Implement NFA for pattern detection

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)