[FEAT] Support for correlated subqueries in SQL (not yet executable)

[kevinzwang]

This PR adds support for converting SQL queries with correlated subqueries into LogicalPlans. It does not add the ability to execute queries with correlated subqueries, but if I am correct, this is the last large piece of support we need on the SQL side for TPC-H questions, and most of the remaining work is plan rewriting, optimization, and translation.

I believe with the new alias_map value in SQLPlanner, we can actually simplify a lot of the logic in plan_aggregate_query and plan_non_agg_query but I will not attempt to do that in this PR.

Relevant for TPC-H questions 4, 17, 20, 21, 22.

Todo:

• tests

[codspeed-hq]

CodSpeed Performance Report

Merging #3304 will degrade performances by 20.38%

_{Comparing kevin/correlated-subqueries (17f815a) with main (1b84250)}

Summary

❌ 1 regressions
✅ 16 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	main	kevin/correlated-subqueries	Change
❌	test_iter_rows_first_row[100 Small Files]	312.1 ms	392 ms	-20.38%

[kevinzwang]

I think I broke sql_expr, will try to fix that tomorrow

[codecov]

Codecov Report

Attention: Patch coverage is 78.26087% with 35 lines in your changes missing coverage. Please review.

Project coverage is 77.42%. Comparing base (84db665) to head (79d8b03).
Report is 10 commits behind head on main.

Files with missing lines	Patch %	Lines
src/daft-sql/src/planner.rs	87.60%	15 Missing ⚠️
src/daft-dsl/src/expr/mod.rs	16.66%	10 Missing ⚠️
src/daft-table/src/lib.rs	70.00%	6 Missing ⚠️
src/daft-schema/src/schema.rs	0.00%	3 Missing ⚠️
src/daft-logical-plan/src/partitioning.rs	0.00%	1 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #3304      +/-   ##
==========================================
- Coverage   77.55%   77.42%   -0.14%     
==========================================
  Files         668      676       +8     
  Lines       82268    82660     +392     
==========================================
+ Hits        63807    64003     +196     
- Misses      18461    18657     +196     

Files with missing lines	Coverage Δ
src/daft-dsl/src/lib.rs	100.00% <ø> (ø)
src/daft-dsl/src/optimization.rs	98.11% <100.00%> (ø)
src/daft-logical-plan/src/ops/project.rs	62.97% <100.00%> (ø)
src/daft-sql/src/functions.rs	80.39% <ø> (ø)
src/daft-sql/src/lib.rs	100.00% <100.00%> (ø)
src/daft-sql/src/table_provider/mod.rs	53.70% <ø> (ø)
src/daft-logical-plan/src/partitioning.rs	44.28% <0.00%> (ø)
src/daft-schema/src/schema.rs	91.09% <0.00%> (-1.12%)	⬇️
src/daft-table/src/lib.rs	84.26% <70.00%> (-0.38%)	⬇️
src/daft-dsl/src/expr/mod.rs	71.88% <16.66%> (+1.49%)	⬆️
... and 1 more

... and 17 files with indirect coverage changes

---- 🚨 Try these New Features:

• Flaky Tests Detection - Detect and resolve failed and flaky tests

[universalmind303]

just one question, otherwise looks good.