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:
Jul. 08, 2025
Filed:
Sep. 20, 2024
Dell Products L.p., Round Rock, TX (US);
Qi Bao, Acton, MA (US);
Gaurav Chawla, Austin, TX (US);
DELL PRODUCTS L.P., Round Rock, TX (US);
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.