Patent Number: 9,811,287

Title: High-performance hash joins using memory with extensive internal parallelism

Abstract: In one embodiment, a computer-implemented method includes issuing, to a DRAM with EIP, a first group of two or more load requests to load data from a hash table constructed from hashed join-key values of a dimension table for a hash-join procedure. A second group of two or more load requests is issued. First response data is received, responsive to the first group of load requests. The first response data is processed while awaiting second response data responsive to the second group. Processing the first response data includes identifying matches between the join-key values corresponding to entries in the load requests of the first group and one or more hash buckets in the first response data. The size of the second group of load requests is selected such that a time for processing the first response data is approximately equal to the latency in receiving the second response data.

Inventors: Derby; Jeffrey H. (Chapel Hill, NC), Johnson; Charles L. (Fort Meyers, FL), Montoye; Robert K. (New York, NY), Sreedhar; Dheeraj (Bangalore, IN), VanderWiel; Steven P. (Rosemount, MN)


International Classification: G06F 12/00 (20060101); G06F 3/06 (20060101); G06F 17/30 (20060101); G06F 13/16 (20060101)

Expiration Date: 2022-11-07 0:00:00