Saving Private Hash Join

Summary: A robust larger-than-memory hash join for streaming plans, avoiding the external-join performance cliff via adaptive spilling in a unified buffer pool. Runtime compression and dynamic memory allocation limit temporary data and contention; DuckDB experiments show graceful degradation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14104
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,888 | 25.30%
DOI: 10.14778/3742728.3742762

Incoming Non-self Citations Over Time

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

Authors

1. Laurens Kuiper (Centrum Wiskunde & Informatica)
2. Paul Groß (Centrum Wiskunde & Informatica)
3. Peter Boncz (Centrum Wiskunde & Informatica)
4. Hannes Mühleisen (Centrum Wiskunde & Informatica)

BibTeX Citation

@article{kuiper_vldb25,
        title = {{Saving Private Hash Join}},
        author = {Kuiper, Laurens and Groß, Paul and Boncz, Peter and Mühleisen, Hannes},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {8},
        pages = {2748--2760},
        doi = {10.14778/3742728.3742762},
        url = {https://doi.org/10.14778/3742728.3742762},
        year = {2025}
}

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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00013664056
1,706	SQL Memory Management in Oracle9i	2002	VLDB	9.9628446e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
4,036	Don’t Hold My Data Hostage – A Case For Client Protocol Redesign	2017	VLDB	6.9436548e-05
4,104	Memory-Contention Responsive Hash Joins	1994	VLDB	6.8987972e-05
6,207	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.9429869e-05
7,800	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.5420279e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,223	Partially Preemptible Hash Joins	1993	SIGMOD
2	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
3	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
4	6,207	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR
5	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
6	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
7	8,232	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR
8	1,779	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
9	10,662	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD
10	959	Memory-Efficient Hash Joins	2015	VLDB