An Adaptive Hash Join Algorithm for Multiuser Environments
Summary: Adaptive hash join that regulates memory and I/O to co-exist with other apps in multiuser environments. Uses dynamic bucket partitioning (GRACE-like) to mitigate overflow and skew; demonstrated with a NonStop SQL prototype on Tandem machines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hansjörg Zeller
- 2. Jim Gray
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 351 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.0002636504 |
| 925 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015264328 |
| 1,900 | Hash joins and hash teams in Microsoft SQL Server | 1998 | VLDB | 0.000101645 |
| 1,978 | Managing Memory to Meet Multiclass Workload Response Time Goals | 1993 | VLDB | 9.8808322e-05 |
| 2,299 | Dynamic Memory Allocation for Multiple-Query Workloads | 1993 | VLDB | 9.0697388e-05 |
| 3,181 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4283072e-05 |
| 4,149 | Memory-Contention Responsive Hash Joins | 1994 | VLDB | 6.4078379e-05 |
| 4,214 | Dynamic Multi-Resource Load Balancing in Parallel Database Systems | 1995 | VLDB | 6.3541e-05 |
| 4,741 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.95905e-05 |
| 4,832 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 5.8924168e-05 |
| 9,869 | Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections | 2022 | VLDB | 4.2675361e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |
| 10 | Benchmarking Database Systems: A Systematic Approach | 1983 | VLDB | 0.0012103754 |
| 30 | Hashing Methods and Relational Algebra Operations | 1984 | VLDB | 0.00078672446 |
| 78 | Multiprocessor Hash-Based Join Algorithms | 1985 | VLDB | 0.00056413752 |
| 232 | A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment | 1989 | SIGMOD | 0.00032122485 |
| 550 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020359891 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,063 | Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines | 1990 | VLDB | 0.00014362773 |
| 5,322 | Generalized Hash Teams for Join and Group-by | 1999 | VLDB | 5.5701077e-05 |
| 4,460 | Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor | 1991 | VLDB | 6.1635864e-05 |
| 5,906 | Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results | 2005 | VLDB | 5.2787348e-05 |
| 2,202 | A Scalable Hash Ripple Join Algorithm | 2002 | SIGMOD | 9.2987417e-05 |
| 2,619 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB | 8.4431973e-05 |
| 1,016 | Memory-Efficient Hash Joins | 2015 | VLDB | 0.00014638492 |
| 3,181 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4283072e-05 |
| 540 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.0002063443 |
| 4,149 | Memory-Contention Responsive Hash Joins | 1994 | VLDB | 6.4078379e-05 |