[
https://issues.apache.org/jira/browse/FLINK-3217?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Till Rohrmann reassigned FLINK-3217:
------------------------------------
Assignee: Till Rohrmann
> 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
> Assignee: 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)
