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:
Jun. 25, 2024

Filed:

Aug. 14, 2023
Applicant:

Benchling, Inc., San Francisco, CA (US);

Inventor:

Lawrence Taylor, San Francisco, CA (US);

Assignee:

Benchling, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01N 33/48 (2006.01); G01N 33/50 (2006.01); G16C 20/40 (2019.01); G16C 20/80 (2019.01); G16C 20/90 (2019.01); G16C 60/00 (2019.01);
U.S. Cl.
CPC ...
G16C 20/40 (2019.02); G16C 20/80 (2019.02); G16C 20/90 (2019.02); G16C 60/00 (2019.02);
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for searching chemical structures. One of the methods includes receiving a fingerprint map for each chemical structure of a collection of chemical structures, generating an inverted index for the collection of chemical structures, receiving a request to search the inverted index for matching chemical structures, obtaining a query fingerprint for the query structure, computing a minimum number of bits and a maximum number of bits that must be present in respective fingerprints of candidate structures in the collection of chemical structures in order for a candidate structure to be considered a match for the query structure, and traversing the inverted index to identify candidate structures having fingerprints with a number of bits in between the minimum number of bits and the maximum number of bits.


Find Patent Forward Citations

Loading…