The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 05, 2013
Filed:
Dec. 23, 2010
Christian Bensberg, Heidelberg, DE;
Christian Mathis, Heidelberg, DE;
Frederik Transier, Heidelberg, DE;
Nico Bohnsack, Ingersleben, DE;
Kai Stammerjohann, Wiesloch, DE;
Christian Bensberg, Heidelberg, DE;
Christian Mathis, Heidelberg, DE;
Frederik Transier, Heidelberg, DE;
Nico Bohnsack, Ingersleben, DE;
Kai Stammerjohann, Wiesloch, DE;
SAP AG, Walldorf, DE;
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.