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 |
|---|---|---|---|---|
| 350 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.00026368305 |
| 923 | Partition Based Spatial-Merge Join | 1996 | SIGMOD | 0.00015254021 |
| 1,902 | Hash joins and hash teams in Microsoft SQL Server | 1998 | VLDB | 0.0001015225 |
| 1,981 | Managing Memory to Meet Multiclass Workload Response Time Goals | 1993 | VLDB | 9.8739039e-05 |
| 2,307 | Dynamic Memory Allocation for Multiple-Query Workloads | 1993 | VLDB | 9.0635131e-05 |
| 3,185 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4241724e-05 |
| 4,149 | Memory-Contention Responsive Hash Joins | 1994 | VLDB | 6.4043572e-05 |
| 4,213 | Dynamic Multi-Resource Load Balancing in Parallel Database Systems | 1995 | VLDB | 6.3482542e-05 |
| 4,736 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.9537256e-05 |
| 4,826 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 5.8892345e-05 |
| 9,868 | Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections | 2022 | VLDB | 4.2634472e-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.001426258 |
| 10 | Benchmarking Database Systems: A Systematic Approach | 1983 | VLDB | 0.0012093675 |
| 30 | Hashing Methods and Relational Algebra Operations | 1984 | VLDB | 0.00078665259 |
| 77 | Multiprocessor Hash-Based Join Algorithms | 1985 | VLDB | 0.00056488357 |
| 230 | A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment | 1989 | SIGMOD | 0.00032145125 |
| 549 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020348047 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 549 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020348047 |
| 5,329 | Generalized Hash Teams for Join and Group-by | 1999 | VLDB | 5.5652298e-05 |
| 4,398 | Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor | 1991 | VLDB | 6.2137073e-05 |
| 5,916 | Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results | 2005 | VLDB | 5.269117e-05 |
| 2,208 | A Scalable Hash Ripple Join Algorithm | 2002 | SIGMOD | 9.2887018e-05 |
| 2,622 | Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory | 1990 | VLDB | 8.4404954e-05 |
| 1,016 | Memory-Efficient Hash Joins | 2015 | VLDB | 0.00014630024 |
| 3,185 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4241724e-05 |
| 538 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.00020632609 |
| 4,149 | Memory-Contention Responsive Hash Joins | 1994 | VLDB | 6.4043572e-05 |