flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ivan Mushketyk (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-3318) Add support for quantifiers to CEP's pattern API
Date Wed, 03 Aug 2016 13:58:20 GMT

    [ https://issues.apache.org/jira/browse/FLINK-3318?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15405945#comment-15405945

Ivan Mushketyk commented on FLINK-3318:

Hi [~till.rohrmann],

Thank you for your comment. I like your idea better. Since no one seems to work on this, I
would like to help with this.
I can start with the + operator and create a PR for it so we can decide if I go in the right
direction with this and then add support for other operators in later PRs.

> Add support for quantifiers to CEP's pattern API
> ------------------------------------------------
>                 Key: FLINK-3318
>                 URL: https://issues.apache.org/jira/browse/FLINK-3318
>             Project: Flink
>          Issue Type: Improvement
>          Components: CEP
>    Affects Versions: 1.0.0
>            Reporter: Till Rohrmann
>            Priority: Minor
> It would be a good addition to extend the pattern API to support quantifiers known from
regular expressions (e.g. Kleene star, ?, +, or count bounds). This would considerably enrich
the set of supported patterns.
> Implementing the count bounds could be done by unrolling the pattern state. In order
to support the Kleene star operator, the {{NFACompiler}} has to be extended to insert epsilon-transition
between a Kleene start state and the succeeding pattern state. In order to support {{?}},
one could insert two paths from the preceding state, one which accepts the event and another
which directly goes into the next pattern state.

This message was sent by Atlassian JIRA

View raw message