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:
Jul. 08, 2025

Filed:

Sep. 20, 2024
Applicant:

Dell Products L.p., Round Rock, TX (US);

Inventors:

Qi Bao, Acton, MA (US);

Gaurav Chawla, Austin, TX (US);

Assignee:

DELL PRODUCTS L.P., Round Rock, TX (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/27 (2019.01); G06F 16/28 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2237 (2019.01); G06F 16/278 (2019.01); G06F 16/287 (2019.01);
Abstract

A method for performing vector similarity search (VSS) includes: performing, based on a set of thresholds, a sparse partitioning of n-dimensional hyperspace into a plurality of grid bins to generate a hyperspace partition map, in which (i) only grid bins to which vectors mapped to are managed by the hyperspace partition map and (ii) each grid bin of the plurality of grid bins points to a storage location in a storage; ingesting a vector; using the hyperspace partition map to identify a grid bin of the plurality of grid bins for the vector and to identify coordinates of the grid bin; mapping the vector to the grid bin; and hashing the coordinates to generate a storage location key associated with a second storage location, in which the vector is stored to the second storage location using the storage location key.


Find Patent Forward Citations

Bao, Qi. (2025). Method and system for hyperspace sparse partition vector similarity search (U.S. Patent No. 12353383). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12353383

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

Loading…