Mark-Zeng commented on pull request #12532: URL: https://github.com/apache/beam/pull/12532#issuecomment-681762674
The implementation is based on a [UMASS paper](https://dl.acm.org/doi/10.1145/1376616.1376634) which describes a parallel implementation of pattern matching using a non-deterministic finite automata with a shared buffer. In fact, I think an ordinary NFA would be enough here since the pattern-match is done on local nodes and can only be single-threaded. The [SQL 2016 documentation](https://www.iso.org/standard/65143.html) also mentioned the NFA implementation. ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected]
