-
公开(公告)号：US20240176823A1
公开(公告)日：2024-05-30
申请号：US18070791
申请日：2022-11-29
IPC分类号： G06F16/903 , G06F9/448
CPC分类号： G06F16/90344 , G06F9/4498
摘要： Techniques are described for generating an encoded-string automaton for a regex pattern from a decoded-string automaton of the regex pattern. In an embodiment, the process obtains a decoded-string automaton of the regex pattern and applies unique decoded string value(s) from the dictionary of the encoding. When applied at a selected state in the decoded-string automaton, the application may yield a transition to at least one target state in the decoded-string automaton for a unique dictionary value. Such a transition generates a transition in the encoded-string automaton from an encoded state corresponding to the selected state in the decoded-string automaton to a target state in the encoded-string automaton corresponding to the target state in the decoded-string automaton. The generated transition in the encoded-string automaton is conditioned on the token of the unique decoded string value in the dictionary.
-
公开(公告)号：US20240176781A1
公开(公告)日：2024-05-30
申请号：US18070751
申请日：2022-11-29
IPC分类号： G06F16/2453 , G06F11/34
CPC分类号： G06F16/24542 , G06F11/349 , G06F16/24537
摘要： 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.
-
搜索结果
2 条记录 (耗时 0.034 秒)
