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: 13917
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,643 | 26.04%
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.001426258
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.0004673401
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
661	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018488168
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
1,810	SQL Memory Management in Oracle9i	2002	VLDB	0.00010471365
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
4,416	Don't Hold My Data Hostage - A Case For Client Protocol Redesign	2017	VLDB	6.1963721e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
8,024	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.5993455e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,185	Partially Preemptible Hash Joins	1993	SIGMOD	7.4241724e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
8,271	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.539672e-05
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
10,384	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1905499e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024