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.1376962e-05
Overall Rank
9,599 | 35.66%
DOI
10.14778/3742728.3742762
PDF
Download (CC BY-NC-ND 4.0)

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
11,012 One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla 2026 VLDB 4.9605343e-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.00081781676
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
34 The Design Of Postgres 1986 SIGMOD 0.00049063803
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034518001
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
375 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019660459
496 Adaptive Self-Tuning Memory in DB2 2006 VLDB 0.00017347275
855 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.0001340982
1,652 SQL Memory Management in Oracle9i 2002 VLDB 9.9624199e-05
2,827 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9486247e-05
4,132 Don’t Hold My Data Hostage – A Case For Client Protocol Redesign 2017 VLDB 6.7741062e-05
4,136 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7717644e-05
5,169 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2335575e-05
7,939 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4058938e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 921 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
2 4,136 Memory-Contention Responsive Hash Joins 1994 VLDB
3 10,839 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB
4 5,169 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR
5 3,072 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 7,782 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR
8 1,808 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB
9 10,339 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD
10 965 Memory-Efficient Hash Joins 2015 VLDB