Sort-Merge Join

Assess

Techniques

A join strategy that sorts inputs and merges matching rows during execution.

Why it's here

Placed in Assess: 1 article(s) of evidence from 1 source(s), led by research-stage coverage, with 1 in the last 30 days. Confidence 24%. Low accumulated evidence, so it defaults conservatively pending more signal.

Evidence (1)

7Hacker News·7/31/2026research
Billion-scale graph analytics run on 10GB RAM with Apache DataFusion
The author reports implementing graph algorithms such as PageRank and weakly connected components on billion-edge datasets using Apache DataFusion, relying on disk spill, bulk scans, joins, and aggregations instead of in-memory random access. The tests reportedly succeeded under strict memory limits, with PageRank on 1.05B edges using 5GB and WCC on 1.96B edges using 10GB, though some spill-pool deadlocks and optimization gaps remain.