Database Paper Browser

Back to papers

Hash joins and hash teams in Microsoft SQL Server

Summary: MS SQL Server uses hash-based algorithms for joins, semi-joins, grouping, and set operations, unifying many techniques into a single implementation. It introduces hash teams, a previously vaguely described technique that adds ordering-like benefits to hash processing, and discusses memory management in bushy plans with multiple hash and sort operators, plus performance on two typical queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8479
Venue
VLDB
Year
1998
Pagerank
0.000101645
Overall Rank
1,900 | 86.79%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.0001204248
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
2,518 The Value of Merge-Join and Hash-Join in SQL Server 1999 VLDB 8.6089125e-05
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
6,305 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1209718e-05
8,023 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.6035454e-05
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
213 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00033660051
520 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00021152636
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
2,326 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.0282969e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,524 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0274964e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
2,619 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4431973e-05
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05