Saving Private Hash Join

Summary: Adaptive external hash join that stores temporaries in a unified buffer pool to avoid cliff‑like slowdowns when build sides exceed RAM. Runtime column compression and dynamic memory management across concurrent operators; DuckDB prototype shows graceful degradation and much larger datasets on cheap hardware. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13916
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,635 | 26.02%
DOI: 10.14778/3742728.3742762

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
663	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018469455
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
1,810	SQL Memory Management in Oracle9i	2002	VLDB	0.0001047003
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
4,419	Don't Hold My Data Hostage - A Case For Client Protocol Redesign	2017	VLDB	6.2022597e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
8,023	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.6035454e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,181	Partially Preemptible Hash Joins	1993	SIGMOD	7.4283072e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
10,372	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1945683e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492