Systems, methods, and devices for acceleration of merge join operations
US12001427B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 11, 2021 |
| Grant date | Jun 4, 2024 |
| Priority date | — |
| Expiry date | Feb 11, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24568
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of processing data may include receiving a stream of first keys associated with first data, receiving a stream of second keys associated with second data, comparing, in parallel, a batch of the first keys and a batch of the second keys, collecting one or more results from the comparing, and gathering one or more results from the collecting. The collecting may include reducing an index matrix and a mask matrix. Gathering one or more results may include storing, in a leftover vector, at least a portion of the one or more results from the collecting. Gathering one or more results further may include combining at least a portion of the leftover vector from a first cycle with at least a portion of the one or more results from the collecting from a second cycle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.