Patent · US Active

Hash table and radix sort based aggregation

US9213732B2 · kind B2 · utility

2Cited by

1References

13Claims

0Family size

Assignee

SAP AG · DE

Inventors

Ingo Muller · Erkner, DE
Peter Sanders · Bath, GB

Key dates

Filing date	Dec 28, 2012
Grant date	Dec 15, 2015
Priority date	—
Expiry date	Jul 15, 2033

Classification

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

Abstract

Aggregation of an in-memory database includes receiving, by at least one processor having a plurality of threads, input having records stored in random access memory, distributing, by the at least one processor, the input into portions, one of the plurality of threads having an assigned portion, aggregating, by the at least one processor, the records in the assigned portion based on locality of keys in the records and outputting, by the at least one processor, the aggregated records into a global hash table.

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