Efficient inner product operations
US11392596B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 14, 2019 |
| Grant date | Jul 19, 2022 |
| Priority date | — |
| Expiry date | Sep 4, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/252
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A systems and method for providing various improvements in the computing time and accuracy for finding items using a hybrid vector space inner-product search are described. In one example implementation, a computer system comprising: at least one processor; and a data store of hybrid records, each hybrid record in the data store including a dense component and a sparse component memory storing instructions that, when executed by the at least one processor, cause the system to: receive a query request that includes a query vector; generate a dense query component and a sparse query component from the query vector; determine dense component similarity values between the dense query component and dense components of at least some of the hybrid records; determine sparse component similarity values using the sparse query component and sparse components of at least some of the hybrid records; select an initial set of hybrid records from the data store based on the dense component similarity values and the sparse component similarity values; and respond to the query request with at least some of the records from the initial set of hybrid records, is described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.