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:
Apr. 27, 2021

Filed:

Dec. 11, 2018
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Nigel Antoine Gulstone, San Jose, CA (US);

Kiran Kalunte Seshadri, Cedar Park, TX (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/903 (2019.01); G06F 16/9035 (2019.01); G06F 30/327 (2020.01); G06F 30/34 (2020.01);
U.S. Cl.
CPC ...
G06F 16/90344 (2019.01); G06F 16/9035 (2019.01); G06F 30/327 (2020.01); G06F 30/34 (2020.01); G06F 2212/00 (2013.01);
Abstract

Integrated circuits may implement a filter to identify items in a data store that match a regular expression by sharing character data across lookups in the filter. The NFA states of the may be programmed responsive to a query that includes a regular expression. The NFA states may include a character decode stage that operates on one portion of character bits, while another portion of character bits is evaluated at a state detection stage that also evaluates an output value of the character decode stage.


Find Patent Forward Citations

Gulstone, Nigel. (2021). Sharing character data across lookups to identify matches to a regular expression (U.S. Patent No. 10990627). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/10990627

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

Loading…