DBScholar

Back to papers

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
hb9ebe86a89f307aa
Venue
VLDB
Year
2025
Pagerank
5.1571823e-05
Overall Rank
9,566 | 35.69%
DOI
10.14778/3742728.3742762

Incoming Non-self Citations Over Time

Authors

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 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,942 One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.00081992507
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034622929
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485024
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
508 Adaptive Self-Tuning Memory in DB2 2006 VLDB 0.00017089907
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013444911
1,659 SQL Memory Management in Oracle9i 2002 VLDB 9.9624689e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
4,112 Don’t Hold My Data Hostage – A Case For Client Protocol Redesign 2017 VLDB 6.7994301e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7813398e-05
5,142 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2571095e-05
7,926 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.425615e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
2 4,144 Memory-Contention Responsive Hash Joins 1994 VLDB
3 10,768 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB
4 5,142 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR
5 3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
6 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 7,774 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR
8 1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB
9 10,304 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD
10 969 Memory-Efficient Hash Joins 2015 VLDB