Hardware implementation of the aggregation/group by operation: filter method
US9600522B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2012 |
| Grant date | Mar 21, 2017 |
| Priority date | — |
| Expiry date | Oct 31, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24561
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described for performing grouping and aggregation operations. In an embodiment, a request is received to aggregate data grouped by a first column. In response to receiving the request, values are loaded from the first column into an input cache. The values include values, from the first column, from a set of rows. A filter unit is programmed with logic to perform a comparison between a particular value, from the first column of a first row, and values in the first column of a plurality of rows, of the set of rows. Based on the comparison, a predicate result is generated that identifies rows, within the plurality of rows, that have a valued in the first column that matches the particular value. An aggregate value for a second column is generated by aggregating values, from the second column, of each of the rows identified by the predicate result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.