feat: support common subexpression elimination

[SkyFan2002]

I hereby agree to the terms of the CLA available at: https://docs.databend.com/dev/policies/cla/

Summary

Complex queries often contain repeated or similar subexpressions. Evaluating each common subexpression once and reusing its result may speed up execution.

WIP...

fixes: #17661

Tests

• Unit Test
• Logic Test
• Benchmark Test
• No Test - Explain why

Type of change

• Bug Fix (non-breaking change which fixes an issue)
• New Feature (non-breaking change which adds functionality)
• Breaking Change (fix or feature that could cause existing functionality not to work as expected)
• Documentation Update
• Refactoring
• Performance Improvement
• Other (please describe):

---

This change is 

[github-actions]

Docker Image for PR

• tag: pr-18821-867d227-1759653842

note: this image tag is only available for internal use.

[github-actions]

Docker Image for PR

• tag: pr-18821-ee5fbde-1759654495

note: this image tag is only available for internal use.

[github-actions]

🤖 Smart Auto-retry Analysis

Workflow: 18467359695

📊 Summary

• Total Jobs: 83
• Failed Jobs: 42
• Retryable: 0
• Code Issues: 42

❌ NO RETRY NEEDED

All failures appear to be code/test issues requiring manual fixes.

🔍 Job Details

• ❌ linux / test_unit: Not retryable (Code/Test)
• ❌ linux / test_stateless_cluster: Not retryable (Code/Test)
• ❌ linux / test_stateful_cluster: Not retryable (Code/Test)
• ❌ linux / test_stateless_standalone: Not retryable (Code/Test)
• ❌ linux / test_compat_client_cluster: Not retryable (Code/Test)
• ❌ linux / sqllogic / ee (parquet): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone_minio_with_bendsave: Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone_minio (query, http, parquet): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone_minio (query, hybrid, native): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone_minio (query, hybrid, parquet): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone_minio (query, http, native): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (duckdb, 4c16g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (duckdb, 4c16g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster_with_minio_and_nginx (http_handler, ttc-rust): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (query, 4c16g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (ydb, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (ydb, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (tpch, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (standalone, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (base, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (query, 4c16g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (standalone, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (tpcds, 4c16g, 1, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (base, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (tpcds, 4c16g, 1, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / standalone (tpch, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (query, 4c16g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (crdb, 2c8g, 2, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (query, 4c16g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (crdb, 2c8g, 2, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (ydb, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (tpcds, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (tpch, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (tpch, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (ydb, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (tpcds, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (cluster, 2c8g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (cluster, 2c8g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (base, 2c8g, 2, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (duckdb, 4c16g, http): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (duckdb, 4c16g, hybrid): Not retryable (Code/Test)
• ❌ linux / sqllogic / cluster (base, 2c8g, 2, hybrid): Not retryable (Code/Test)

---

🤖 About

Automated analysis using job annotations to distinguish infrastructure issues (auto-retried) from code/test issues (manual fixes needed).

[github-actions]

Docker Image for PR

• tag: pr-18821-270046a-1760087471

note: this image tag is only available for internal use.