Implement cost-based optimizer for INTERSECTS join algorithm selection — Closes #67#76

Draft

conradbzura wants to merge 28 commits intomainfrom

67-cost-based-intersects-optimizer

Commits on Mar 26, 2026

feat: Add DataFusion optimizer for INTERSECTS join algorithm selection
conradbzura
committed
fix: Handle StringViewArray in interval join exec plans
conradbzura
committed
test: Add unit and integration tests for INTERSECTS optimizer
conradbzura
committed
fix: Correct sweep-line active set, partition collection, and filter detection
conradbzura
committed
feat: Rewrite binned join to use DataFusion parallel HashJoinExec
conradbzura
committed
build: Add bench_intersects binary for optimizer benchmarking
conradbzura
committed
perf: Parallelize sweep-line join by chromosome with vectorized output
conradbzura
committed
feat: Select build side by row count and declare sort requirements
conradbzura
committed
refactor: Rewrite sweep-line as streaming build/probe state machine
conradbzura
committed
refactor: Fold canonical-bin dedup into HashJoinExec filter
conradbzura
committed
build: Add --force-binned flag to bench_intersects binary
conradbzura
committed
build: Upgrade DataFusion from v47 to v53
conradbzura
committed
build: Add --sql-binned flag to bench_intersects binary
conradbzura
committed

Commits on Mar 27, 2026

Commits on Mar 29, 2026

fix: Address review — harden sampling, assert skip tests, clean imports
conradbzura
committed

Commits on Mar 30, 2026

feat: Add COI tree interval join as default INTERSECTS strategy
conradbzura
committed