Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries

Summary: Re-evaluates hash-based multi-join plans across memory layouts, concurrency, and HDD/SSD storage to map performance trade-offs. AsterixDB-based revival of Gamma-era results grounds join physics and informs scheduling for concurrent workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5900
Venue: SIGMOD
Year: 2020
Pagerank: 5.093636e-05
Overall Rank: 11,764 | 19.29%
DOI: 10.1145/3318464.3384406

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Shiva Jahangiri (University of California Irvine)

BibTeX Citation

@inproceedings{jahangiri_sigmod20,
        title = {{Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries}},
        author = {Jahangiri, Shiva},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3384406},
        url = {https://dl.acm.org/doi/10.1145/3318464.3384406},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.5420279e-05
11,646	Wisconsin Benchmark Data Generator: To JSON and Beyond	2021	SIGMOD	5.093636e-05

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
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
1,015	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00012647763
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.9265634e-05
2,272	Parallel evaluation of multi-join queries	1995	SIGMOD	8.8242407e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
2	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
3	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
4	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
5	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
6	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
7	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB
10	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB