Skip to main content

Module match_recognize

Module match_recognize 

Source
Expand description

Streaming MATCH_RECOGNIZE (SQL:2016 row pattern recognition).

The ordered-input matcher: the executor consumes rows already in ORDER BY order (see the planner’s EowcSort insertion), feeding a per-partition incremental NFA matcher and emitting matches on completion. nfa carries the pattern-matching core with its catastrophic-backtracking defenses; incremental the appended-rows matcher; proto the structured pattern decoding.

Modules§

executor
Streaming MATCH_RECOGNIZE executor over ordered input.
incremental
Incremental driver over the row-pattern Nfa.
nfa
Row-pattern NFA for MATCH_RECOGNIZE.
proto
Decode the structured row-pattern proto into the executor-side Pattern. The frontend lowers the SQL PATTERN clause directly into this proto tree, so there is no textual round-trip.