Patent · US Active

Aggregating database entries by hashing

US10055480B2 · kind B2 · utility

3Cited by

0References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Gordon Gaumnitz · Walldorf, DE
Arnaud Lacurie · Mannheim, DE
Ingo Mueller · Heidelberg, DE
Jonathan Dees · Karlsruhe, DE

Key dates

Filing date	May 29, 2015
Grant date	Aug 21, 2018
Priority date	—
Expiry date	Dec 23, 2036

Classification

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

Abstract

Aggregating input into hashtables using just-in-time compilation of compilable code in response to a database query. Compilable code can be generated that is configured to cause a programmable processor to produce one or more hashmaps based on the input database. The one or more hashmaps can correspond to each individual thread from the input. The compilable code can be configured to cause the one or more processors to insert the hashmaps into a scheduler. Compilable code can be generated that is configured to: aggregate elements from the one or more hashmaps into buckets of elements having the same partition identity; rehash the buckets of elements having the same partition identity to reduce the number of groups within the bucket; facilitate the merger of all non-empty elements from each target-partition into a merged-partition.

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