Mailing-List: contact issues-help@flink.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@flink.apache.org
Date: Fri, 12 Aug 2016 12:06:20 +0000 (UTC)
From: "ASF GitHub Bot (JIRA)" <jira@apache.org>
To: issues@flink.apache.org
Message-ID: <JIRA.12935965.1454420549000.291506.1471003580497@Atlassian.JIRA>
In-Reply-To: <JIRA.12935965.1454420549000@Atlassian.JIRA>
References: <JIRA.12935965.1454420549000@Atlassian.JIRA> <JIRA.12935965.1454420549958@arcas>
Subject: [jira] [Commented] (FLINK-3318) Add support for quantifiers to
 CEP's pattern API
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
archived-at: Fri, 12 Aug 2016 12:06:22 -0000


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

ASF GitHub Bot commented on FLINK-3318:
---------------------------------------

Github user mushketyk commented on the issue:

    https://github.com/apache/flink/pull/2361
  
    @tillrohrmann , could you please take a look at this PR?


> 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
>            Assignee: Ivan Mushketyk
>            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
(v6.3.4#6332)