DBScholar

Back to papers

An Adaptive Hash Join Algorithm for Multiuser Environments

Summary: An adaptive hash join dynamically regulates memory and bucket partitioning as resources change, supporting concurrent workloads and large joins in limited memory. Implemented in NonStop SQL, it targets robust overflow and skew performance with track-sized I/O. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8133
Venue
VLDB
Year
1990
Pagerank
9.7764427e-05
Overall Rank
1,779 | 87.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zeller_vldb90,
        title = {{An Adaptive Hash Join Algorithm for Multiuser Environments}},
        author = {Zeller, Hansjörg and Gray, Jim},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {186--197},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
728 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014542772
1,809 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.7034998e-05
2,184 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 9.0045033e-05
2,360 Dynamic Memory Allocation for Multiple-Query Workloads 1993 VLDB 8.6956893e-05
3,223 Partially Preemptible Hash Joins 1993 SIGMOD 7.6256187e-05
4,104 Memory-Contention Responsive Hash Joins 1994 VLDB 6.8987972e-05
4,241 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.8094303e-05
4,708 Memory-Adaptive External Sorting 1993 VLDB 6.5519325e-05
4,955 Dynamic Memory Adjustment for External Mergesort 1997 VLDB 6.4297637e-05
10,016 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.1764556e-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
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00083340894
45 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00045531113
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036536643
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013664056
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 844 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB
2 5,443 Generalized Hash Teams for Join and Group-by 1999 VLDB
3 4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
4 5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB
5 2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
6 1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD
7 959 Memory-Efficient Hash Joins 2015 VLDB
8 3,223 Partially Preemptible Hash Joins 1993 SIGMOD
9 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
10 4,104 Memory-Contention Responsive Hash Joins 1994 VLDB