US 11,934,433 B2
Iterative building of search expressions to match specified string values
Viliam Holub, Prague (CZ); and Trevor Parsons, Swampscott, MA (US)
Assigned to Rapid7, Inc., Boston, MA (US)
Filed by Rapid7, Inc., Boston, MA (US)
Filed on Sep. 19, 2022, as Appl. No. 17/947,418.
Application 17/947,418 is a continuation of application No. 16/175,954, filed on Oct. 31, 2018, granted, now 11,487,796.
Prior Publication US 2023/0021190 A1, Jan. 19, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/33 (2019.01); G06F 16/332 (2019.01); G06F 18/214 (2023.01)
CPC G06F 16/3338 (2019.01) [G06F 16/3323 (2019.01); G06F 16/3328 (2019.01); G06F 18/214 (2023.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
performing, by one or more computing devices that implements a search expression generator:
determining an initial expression to begin generation of a search expression, wherein the search expression is to be generated based on desired instances of a field in a training set of text strings;
performing an iterative process, wherein individual iterations of the iterative process comprises:
expanding the search expression with at least one of a positive character set, a negative character set, or a quantifier based on samples in the training set,
evaluating the expanded search expression to determine how well the search expression matches the desired instances of the field in the training set, and
rejecting the expansion if the expanded search expression matches the desired instances of the field less accurately than the search expression prior to the expansion; and
terminating the iterative process when a terminating condition is reached.