Package org.apache.beam.sdk.extensions.sql.impl.nfa

Class NFA

  • All Implemented Interfaces:
    java.io.Serializable
    public class NFA
extends java.lang.Object
implements java.io.Serializable
    NFA is an implementation of non-deterministic finite automata. It is used for the non-deterministic pattern match in the MATCH_RECOGNIZE component.

    The implementation is strongly based on the UMASS paper on NFA with shared buffer:

    See Also:
    https://dl.acm.org/doi/10.1145/1376616.1376634, Serialized Form

    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      static NFA compile​(java.util.List<CEPPattern> patterns, org.apache.beam.sdk.schemas.Schema outSchema)  
      java.util.Map<java.lang.String,​java.util.ArrayList<org.apache.beam.sdk.values.Row>> processNewRow​(org.apache.beam.sdk.values.Row inputRow)  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Method Detail

      • compile

        public static NFA compile​(java.util.List<CEPPattern> patterns,
                          org.apache.beam.sdk.schemas.Schema outSchema)

      • processNewRow

        public java.util.Map<java.lang.String,​java.util.ArrayList<org.apache.beam.sdk.values.Row>> processNewRow​(org.apache.beam.sdk.values.Row inputRow)