US Patent Issued to Oracle International on Sept. 15 for "Regular expression matching in dictionary-encoded strings" (Swiss, German Inventors)

ALEXANDRIA, Va., Sept. 15 -- United States Patent no. 12,737,420, issued on Sept. 15, was assigned to Oracle International Corp. (Campbell, Calif.).

"Regular expression matching in dictionary-encoded strings" was invented by Giacomo Fabris (Zurich), Aleksei Kashuba (Zurich) and Alexander Ulrich (Freiburg, Germany).

According to the abstract* released by the U.S. Patent & Trademark Office: "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...