feat: cost-based join order enumeration - #24456

Draft

Dandandan wants to merge 18 commits into

apache:mainfrom

Dandandan:perf/join-order-enumeration

Commits on Aug 18, 2026

feat: cost-based join order enumeration in JoinSelection

Dandandan
and
claude
committed
a329cf3
fix: require a margin before replacing the planner's join order

Dandandan
and
claude
committed
aa652b5
fix: estimate a filter one conjunct at a time, and estimate IN lists

Dandandan
and
claude
committed
de80dd7
refactor: trim join enumeration comments, drop the greedy fallback

Dandandan
and
claude
committed
1040be5
fix: keep the enumeration module private and drop unused async from tests

Dandandan
and
claude
committed
1a3ab0c
fix: don't re-enumerate inside a subtree whose order was kept

Dandandan
and
claude
committed
47f3a39
refactor: make join enumeration its own rule

Dandandan
and
claude
committed
074cd43

Commits on Aug 19, 2026

docs: add join_enumeration to the optimizer rule reference

Dandandan
and
claude
committed
53da44d
feat: enumerate sort merge join orders too

Dandandan
and
claude
committed
f37ebb5
feat: enumerate cross and nested loop join orders too

Dandandan
and
claude
committed
636b455
Cost partitioning in join enumeration, raise the collect threshold

Dandandan
and
claude
committed
4c34486
Fix two costs the search got wrong for sort merge and keyless joins

Dandandan
and
claude
committed
cf466ca
Merge upstream/main into perf/join-order-enumeration

Dandandan
and
claude
committed
bae4492

Commits on Aug 20, 2026

Merge remote-tracking branch 'upstream/main' into perf/join-order-enumeration
Dandandan
committed
f4a3d75
Trim the comments this PR added

Dandandan
and
claude
committed
3496d02
Narrow each rebuilt sort merge join instead of once above the subtree

Dandandan
and
claude
committed
29c224d

Commits on Aug 21, 2026

Make the cost model a trait others can plug into

Dandandan
and
claude
committed
8126ad3
Move the join graph into its own module

Dandandan
and
claude
committed
a61d01b