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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
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… (More)
  • 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 archit ectures evolve, the best join algorithm may change hand. This paper r… (More)
  • 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. This article shows that the standard hash join algorithm for disk… (More)
  • 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 unittime-basis cost… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of online aggregation. Although the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
We examine how to apply the hash-join paradigm to spatial joins, and define a new framework for spatial hash-joins. Our spatial… (More)
  • figure 12
  • figure 13
Is this relevant?
1996
1996
A vector instruction set is a well known method for exposing bandwidth to applications. Although extensively studied in the… (More)
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… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The Super Database Computer (SDC) is a highperformance relational database server for a joinintensive environment under… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 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… (More)
  • table 1
Is this relevant?