Patent · US Active

Hash-join in parallel computation environments

US9177025B2 · kind B2 · utility

15Cited by

9References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Christian Bensberg · Heidelberg, DE
Christian Mathis · Walldorf, DE
Frederik Transier · Heidelberg, DE
Nico Bohnsack · Ingersleben, DE
Kai Stammerjohann · Wiesloch, DE

Key dates

Filing date	Jan 15, 2013
Grant date	Nov 3, 2015
Priority date	—
Expiry date	Feb 17, 2034

Classification

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

Abstract

According to some embodiments, a system and method for a parallel join of relational data tables may be provided by calculating, by a plurality of concurrently executing execution threads, hash values for join columns of a first input table and a second input table; storing the calculated hash values in a set of disjoint thread-local hash maps for each of the first input table and the second input table; merging the set of thread-local hash maps of the first input table, by a second plurality of execution threads operating concurrently, to produce a set of merged hash maps; comparing each entry of the merged hash maps to each entry of the set of thread-local hash maps for the second input table to determine whether there is a match, according to a join type; and generating an output table including matches as determined by the comparing.

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