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.

Date of Patent:
May. 09, 2023

Filed:

May. 21, 2020
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Oded Sofer, Midreshet Ben Gurion, IL;

Ofer Haim Biller, Midreshet Ben Gurion, IL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01); G06F 16/903 (2019.01);
U.S. Cl.
CPC ...
G06F 16/90344 (2019.01); G06F 16/24564 (2019.01);
Abstract

A computer-based system and method for optimizing execution of regular expression rules, each including one or more sub-rules, may include: testing, by a processor, the sub-rules against a data sample; measuring, by a processor and based on the testing, the probability for every sub-rule that it appears in the data sample, and the processing time of each sub-rule; and finding, by a processor, an order of execution of at least a subset of the sub-rules to shorten the total execution time of validating the regular expression rules, based to the probability and the execution time of each of the sub-rules.


Find Patent Forward Citations

Loading…