Hash-Join in parallelen Berechnungsumgebungen

Details

Veröffentlichungs-Nr.

EP2469424

Aktenzeichen

EP11005361

Anmeldetag

30. Juni 2011

Veröffentlichung

23. Januar 2019

Erteilung

23. Januar 2019

Rechtsraum

EP

IPC

G06F17/30

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.

Anmelder

Firmen

SAP SE
SAP AG

Land

🇩🇪 Deutschland

Fachgebiete