Invention Grant
- Patent Title: Regular expression generation using longest common subsequence algorithm on spans
-
Application No.: US16438330Application Date: 2019-06-11
-
Publication No.: US11263247B2Publication Date: 2022-03-01
- Inventor: Michael Malak , Luis E. Rivas , Mark L. Kreider
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/332 ; G06F16/35 ; G06F16/25 ; G06F16/903 ; G06K9/62 ; G06K9/68 ; G06F9/451 ; G06F16/33 ; G06F16/2452 ; G06F3/0482 ; G06F3/14 ; G06F40/10 ; G06F40/126 ; G06F40/146 ; G06F40/177 ; H04L67/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.
Public/Granted literature
- US20190384772A1 REGULAR EXPRESSION GENERATION USING LONGEST COMMON SUBSEQUENCE ALGORITHM ON SPANS Public/Granted day:2019-12-19
Information query