×

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

  • US 9,563,658 B2
  • Filed: 08/20/2012
  • Issued: 02/07/2017
  • Est. Priority Date: 08/20/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving a request to aggregate data grouped by a first column;

    in response to receiving the request, performing, for each row of a plurality of rows;

    retrieving, using hardware of a group column access unit, a value from the first column of the row;

    wherein the value from the first column of the row is a group value for the row;

    mapping, using hardware of a hash table access unit, the group value for the row to an address;

    retrieving from memory associated with the address, using hardware of an aggregation state access unit, a set of aggregation data for a group associated with the group value; and

    updating, using hardware of a value column access unit, an aggregate value included in the set of aggregation data based on a value in a second column of the row;

    wherein the group column access unit, the hash table access unit, the aggregation state access unit and the value column access unit are separate and distinct hardware units;

    wherein the group column access unit, the hash table access unit, the aggregation state access unit, and the value column access unit each have a separate and distinct local memory;

    wherein the method is performed by one or more computing devices.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×