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

Class NFA

java.lang.Object

org.apache.beam.sdk.extensions.sql.impl.nfa.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

Modifier and Type	Method and Description
static NFA	compile(java.util.List<CEPPattern> patterns, Schema outSchema)
java.util.Map<java.lang.String,java.util.ArrayList<Row>>	processNewRow(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,
                          Schema outSchema)

processNewRow

public java.util.Map<java.lang.String,java.util.ArrayList<Row>> processNewRow(Row inputRow)