Patent · US Active

Hardware implementation of the aggregation/group by operation: hash-table method

US9563658B2 · kind B2 · utility

0Cited by
10References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 20, 2012
Grant dateFeb 7, 2017
Priority date
Expiry dateAug 20, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/244
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques are described for performing grouping and aggregation operations. In one embodiment, a request is received to aggregate data grouped by a first column. In response to receiving the request, a group value in a row of a first column is mapped to an address. A pointer is stored for a first group at a first location identified by the address. The pointer identifies a second location of a set of aggregation data for the first group. An aggregate value included in the set of aggregation data is updated based on a value in the row of a second column.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.