logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11263247 B1

PDFFull Text
Date of Patent:
Mar. 01, 2022

Filed:

Jun. 11, 2019

Regular expression generation using longest common subsequence algorithm on spans

Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventors:

Michael Malak, Denver, CO (US);

Luis E. Rivas, Denver, CO (US);

Mark L. Kreider, Arvada, CO (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorney:

Kilpatrick Townsend & Stockton LLP

Primary Examiner:

Jean M Corrielus

Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/332 (2019.01); G06F 16/35 (2019.01); G06F 16/25 (2019.01); G06F 16/903 (2019.01); G06K 9/62 (2022.01); G06K 9/68 (2006.01); G06F 9/451 (2018.01); G06F 16/33 (2019.01); G06F 16/2452 (2019.01); G06F 3/0482 (2013.01); G06F 3/14 (2006.01); G06F 40/10 (2020.01); G06F 40/126 (2020.01); G06F 40/146 (2020.01); G06F 40/177 (2020.01); H04L 67/01 (2022.01);
U.S. Cl.
CPC ...
G06F 16/3322 (2019.01); G06F 3/0482 (2013.01); G06F 3/14 (2013.01); G06F 9/451 (2018.02); G06F 16/24522 (2019.01); G06F 16/258 (2019.01); G06F 16/334 (2019.01); G06F 16/35 (2019.01); G06F 16/90344 (2019.01); G06F 40/10 (2020.01); G06F 40/126 (2020.01); G06F 40/146 (2020.01); G06F 40/177 (2020.01); G06K 9/6224 (2013.01); G06K 9/6878 (2013.01); H04L 67/42 (2013.01);
Abstract

Disclosed herein are techniques related to automated generation of regular expressions. In some embodiments, a regular expression generator may receive input data comprising one or more character sequences. The regular expression generator may convert character sequences into a sets of regular expression codes and/or span data structures. The regular expression generator may identify a longest common subsequence shared by the sets of regular expression codes and/or spans, and may generate a regular expression based upon the longest common subsequence.

Find Patent Forward Citations

Malak, Michael. (2022). Regular expression generation using longest common subsequence algorithm on spans (U.S. Patent No. 11263247). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11263247

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…