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:
Feb. 04, 2020

Filed:

Mar. 12, 2015
Applicant:

Hewlett Packard Enterprise Development Lp, Houston, TX (US);

Inventors:

Evan Kirshenbaum, Palo Alto, CA (US);

George Forman, Port Orchard, WA (US);

Assignee:

MICRO FOCUS LLC, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/2455 (2019.01); G06F 16/903 (2019.01); G06F 16/2453 (2019.01); G06F 1/03 (2006.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2246 (2019.01); G06F 1/03 (2013.01); G06F 16/24539 (2019.01); G06F 16/90344 (2019.01); G06F 16/9014 (2019.01);
Abstract

Example implementations relate to database records associated with a trie. For example, a computing device may include at least one processor to receive a query string and determine, based on the query string, a lookup string associated with a plurality of words in an order. The at least one processor may identify, based on the lookup string and a trie associated with the lookup string, a set of records from a database of records, each record in the set being associated with a score that is associated with a degree to which each record matches the query string, wherein the set is identified based on a penalty value calculated for each record based on a hypothesized collection of typing errors sufficient to transform a prefix of a string associated with each record into the lookup string. The at least one processor may provide a result based on the set.


Find Patent Forward Citations

Loading…