Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Hash join

The hash join is an example of a join algorithm and is used in the implementation of a relational database management system. Hash join is similar to… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Modern processor technologies have driven new designs and implementations in main-memory hash joins. Recently, Intel Many… Expand
  • table 1
  • table 3
  • table 2
  • table 4
  • table 5
Is this relevant?
Highly Cited
2014
Highly Cited
2014
We present new hash tables for joins, and a hash join based on them, that consumes far less memory and is usually faster than… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2013
Highly Cited
2013
In this paper we experimentally study the performance of main-memory, parallel, multi-core join algorithms, focusing on sort… Expand
  • figure 2
  • figure 3
  • figure 4
  • table 1
  • table 2
Is this relevant?
Highly Cited
2011
Highly Cited
2011
The focus of this paper is on investigating efficient hash join algorithms for modern multi-core processors in main memory… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 3
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Join is an important database operation. As computer architectures evolve, the best join algorithm may change hand. This paper re… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Hash join algorithms suffer from extensive CPU cache stalls. We show that the standard hash join algorithm/or disk-oriented… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We investigate algorithms for evaluating sliding window joins over pairs of unbounded streams. We introduce a unit-time-basis… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
textabstractIn the past decade, the exponential growth in commodity CPUs speed has far outpaced advances in memory latency. A… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1992
Highly Cited
1992
We present an approach to dealing with skew in parallel joins in database systems. Our approach is easily implementable within… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
1985
Highly Cited
1985
This paper extends earlier research on hash-join algorithms to a multiprocessor architecture. Implementations of a number of… Expand
  • table 1
Is this relevant?