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.154741e-05
Overall Rank
9,574 | 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
10,951 One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla 2026 VLDB 4.9769913e-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.00081971778
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
34 The Design Of Postgres 1986 SIGMOD 0.00049129967
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037724477
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485637
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019705706
508 Adaptive Self-Tuning Memory in DB2 2006 VLDB 0.00017083245
853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00013439366
1,660 SQL Memory Management in Oracle9i 2002 VLDB 9.9581502e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9703078e-05
4,114 Don’t Hold My Data Hostage – A Case For Client Protocol Redesign 2017 VLDB 6.7962416e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7782012e-05
5,144 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2542377e-05
7,932 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 5.4230466e-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,778 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB
4 5,144 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR
5 3,062 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
6 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 7,768 Adaptive Factorization Using Linear-Chained Hash Tables 2025 CIDR
8 1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB
9 10,311 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD
10 963 Memory-Efficient Hash Joins 2015 VLDB