Speculative execution for regular expressions
OwnerGiacomo Fabris, Aleksei Kashuba +3inventors
InventorsGIACOMO FABRIS, ALEKSEI KASHUBA, ALEXANDER ULRICH, JOSEF HAIDER, CHRISTIAN WIRTH
Life of this patent
Estimating the term…
Loading patent…
OwnerGiacomo Fabris, Aleksei Kashuba +3inventors
InventorsGIACOMO FABRIS, ALEKSEI KASHUBA, ALEXANDER ULRICH, JOSEF HAIDER, CHRISTIAN WIRTH
Estimating the term…
Techniques are described to improve the performance of regular expression (regex) evaluation in a database management system (DBMS) by a speculative execution of a regex engine. In an embodiment, the DBMS determines properties of strings and generates descriptors for the string input data. Based on the descriptors, the regex engine validates an existing assertion for the execution logic to, at least in part, evaluate the regex pattern on the strings. Based on validating the existing assertion for selecting the execution logic, evaluating the regex pattern on the strings.
A computer-implemented method comprising:
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:
Dependencies are inferred from the claim text.