Regular expression matching in dictionary-encoded strings

One or more non-transitory computer-readable media storing a set of instructions, wherein the set of instructions includes instructions, which, when executed by one or more hardware processors, cause:

• receiving a string input data and a regex pattern, the string input data indicating one or more decoded strings with which the regex pattern is to be matched;
• determining an encoded-string automaton that is associated with the regex pattern;
• wherein one or more input tokens are generated by encoding the one or more decoded strings using a particular encoding;
• evaluating the encoded-string automaton using the one or more input tokens, at least in part, by performing one or more encoded-string transitions in the encoded-string automaton that are conditioned on a particular set of tokens that are encoded using the same particular encoding;
• wherein the evaluating the encoded-string automaton using the one or more input tokens causes generating same result data as for matching the regex pattern in the one or more decoded strings of the string input data.