[jira] [Updated] (FLINK-5864) CEP: fix duplicate output patterns problem.

["Dawid Wysakowicz (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/FLINK-5864?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Dawid Wysakowicz updated FLINK-5864:
------------------------------------
    Description: 
Currently when searching for a pattern {{a,b,c}} and we have input elements {{a -> b1 -> b2 ->c}} where {{b1}} and {{b2}} are both valid elements for the position b, then instead of having an output of 2 matched patterns: {{a, b1, c}} and {{a, b2, c}}, we have 4, with 2 copies of each valid pattern.

The problem is with the creation of Dewey number, cause it is not increased on graph branching.
      

  was:
Currently when searching for a pattern {{a,b,c}} and we have input elements {{a -> b1 -> b2 ->c}} where {{b1}} and {{b2}} are both valid elements for the position b, then instead of having an output of 2 matched patterns: {{a, b1, c}} and {{a, b2, c}}, we have 4, with 2 copies of each valid pattern.

The problem is that currently the graph of valid patterns that is created creates two nodes for c, with each one connected to both b1 and b2. This leads to each of the instances of c having 2 valid matched patterns.
      


> CEP: fix duplicate output patterns problem.
> -------------------------------------------
>
>                 Key: FLINK-5864
>                 URL: https://issues.apache.org/jira/browse/FLINK-5864
>             Project: Flink
>          Issue Type: Bug
>          Components: CEP
>    Affects Versions: 1.3.0
>            Reporter: Kostas Kloudas
>            Assignee: Dawid Wysakowicz
>             Fix For: 1.3.0
>
>
> Currently when searching for a pattern {{a,b,c}} and we have input elements {{a -> b1 -> b2 ->c}} where {{b1}} and {{b2}} are both valid elements for the position b, then instead of having an output of 2 matched patterns: {{a, b1, c}} and {{a, b2, c}}, we have 4, with 2 copies of each valid pattern.
> The problem is with the creation of Dewey number, cause it is not increased on graph branching.
>       



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)