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:
Sep. 24, 2024

Filed:

Feb. 14, 2022
Applicant:

Palantir Technologies Inc., Denver, CO (US);

Inventors:

Christopher Martin, Minneapolis, MN (US);

Abdulaziz Alghunaim, Mountain View, CA (US);

Sri Krishna Vempati, Santa Clara, CA (US);

Assignee:

Palantir Technologies Inc., Denver, CO (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); G06F 16/9032 (2019.01); G06F 17/14 (2006.01); G06F 17/18 (2006.01); G06F 18/00 (2023.01); G06F 18/2413 (2023.01);
U.S. Cl.
CPC ...
G06F 18/00 (2023.01); G06F 16/901 (2019.01); G06F 16/90328 (2019.01); G06F 17/14 (2013.01); G06F 17/18 (2013.01); G06F 18/24147 (2023.01); G06F 2218/08 (2023.01); G06F 2218/16 (2023.01);
Abstract

Techniques allow a computer to responsively search for graph shapes similar to a user-selected graph shape much faster. Data can be pre-processed and stored as vectors, along with an index. The index can be used to find similar vectors that represent graph shapes similar to a user-selected shape in a computationally efficient manner. Vectors of multiple resolutions can be used to anticipate different sizes of a graph that a user can select, and comparisons can be repeated and refined. When a satisfactorily small number of candidate vectors are determined, more computationally intensive distance calculations can be performed on data reconstructed from the vectors.


Find Patent Forward Citations

Loading…