Uploaded image for project: 'Flink'
  1. Flink
  2. FLINK-3318

Add support for quantifiers to CEP's pattern API

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 1.0.0
    • Fix Version/s: 1.3.0
    • Component/s: CEP
    • Labels:
      None

      Description

      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.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                dawidwys Dawid Wysakowicz
                Reporter:
                till.rohrmann Till Rohrmann
              • Votes:
                0 Vote for this issue
                Watchers:
                6 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: