US 11,941,018 B2
Regular expression generation for negative example using context
Michael Malak, Denver, CO (US); Luis E. Rivas, Denver, CO (US); and Mark L. Kreider, Arvada, CO (US)
Assigned to Oracle International Corporation, Redwood Shores, CA (US)
Filed by Oracle International Corporation, Redwood Shores, CA (US)
Filed on Jun. 17, 2020, as Appl. No. 16/904,298.
Application 16/904,298 is a continuation in part of application No. 16/438,325, filed on Jun. 11, 2019, granted, now 11,797,582.
Claims priority of provisional application 62/865,797, filed on Jun. 24, 2019.
Claims priority of provisional application 62/749,001, filed on Oct. 22, 2018.
Claims priority of provisional application 62/684,498, filed on Jun. 13, 2018.
Prior Publication US 2020/0320092 A1, Oct. 8, 2020
Int. Cl. G06F 16/25 (2019.01); G06N 5/04 (2023.01)
CPC G06F 16/258 (2019.01) [G06N 5/04 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of generating regular expressions, comprising:
receiving, by a regular expression generator comprising one or more processors, a first selection comprising one or more positive character sequences in a first field of a data structure, each of the one or more positive character sequences corresponding to a positive example that is to be matched by a regular expression generated by the regular expression generator;
after receiving the first selection, generating, by the regular expression generator, a first regular expression, wherein the first regular expression matches the positive example;
in response to the generation of the first regular expression, displaying, by the regular expression generator, the first regular expression that is generated based on matching the positive example;
receiving, by the regular expression generator, a second selection comprising one or more negative character sequences in a second field of the data structure, each of the one or more negative character sequences corresponding to a negative example that is not to be matched by the regular expression generated by the regular expression generator;
in response to receiving the second selection, determining a context of the selected one or more negative character sequences in the second field of the data structure corresponding to the negative example;
updating, in real-time, the first regular expression that was generated to match the positive example to include the context that was determined based on the one or more negative character sequences; and
displaying, by the regular expression generator, the updated first regular expression.