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.
Patent No.:
Date of Patent:
Sep. 21, 2021
Filed:
Jun. 11, 2018
Applicant:
Western Digital Technologies, Inc., San Jose, CA (US);
Inventors:
David Brief, Modiin, IL;
Eran Arad, Misgav, IL;
Assignee:
WESTERN DIGITAL TECHNOLOGIES, INC., San Jose, CA (US);
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/2453 (2019.01); G06F 16/951 (2019.01); G06F 16/22 (2019.01); G06F 16/31 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24542 (2019.01); G06F 16/2246 (2019.01); G06F 16/322 (2019.01); G06F 16/951 (2019.01);
Abstract
A method of searching a database that includes executing a trie search algorithm on a first portion of data in the database, returning a tag narrowing a location of the first portion of data to optimize the database, and performing a directed search of the optimized database by executing the trie search algorithm again on the optimized database, where the trie search algorithm is an information retrieval data structure using a M-ary tree where each node consists of a M-positional vector of pointers.