Hash based rollup with passthrough
US12153558B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2023 |
| Grant date | Nov 26, 2024 |
| Priority date | — |
| Expiry date | Apr 15, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system includes a plurality of computing units. A first computing unit of the plurality of computing units comprises: a communication interface configured to receive an indication to roll up data in a data table; and a processor coupled to the communication interface and configured to: build a preaggregation hash table based at least in part on a set of columns and the data table by aggregating input rows of the data table; for each preaggregated hash table entry of the preaggregated hash table: provide the preaggregated hash table entry to a second computing unit of the plurality of computing units based at least in part on a distribution hash value; receive a set of received entries from computing units of the plurality of computing units; and build an aggregation hash table based at least in part on the set of received entries by aggregating the set of received entries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.