feat: Type coercion for Dictionary(_, _) to Utf8 for regex conditions

[stuartcarnie]

Which issue does this PR close?

Closes #5154

Rationale for this change

This change teaches DataFusion how to coerce Dictionary(_, string-like-type) to a string-like type for regex conditional expressions, so the comparison may succeed.

What changes are included in this PR?

Updated the type coercion rules when encountering one of the regular expression operators.

Are these changes tested?

Yes, new tests were added to validate the changes.

Are there any user-facing changes?

Queries that previously would fail with an error that the Dictionary type is incompatible with a regular expression condition will now succeed. IOx uses Dictionary(Int32, Utf8) columns for tags.

In some cases, regular expression queries succeed, such as:

SELECT usage_idle FROM cpu WHERE cpu ~ '9'

As the optimiser changes the filter plan from a regex conditional to a LIKE '%9%', and the LIKE operator has additional code to coerce dictionary types:

https://github.com/apache/arrow-datafusion/blob/031534d94efb305eb26a7c16fd7e06ae3bcd88bb/datafusion/expr/src/type_coercion/binary.rs#L522

however, other cases unexpectedly fail:

SELECT usage_idle FROM cpu WHERE cpu ~ '9$'

as the optimiser does not rewrite this to a LIKE expression¹

Footnotes

1. Incidentally, the optimiser could also rewrite this to LIKE '%9' ↩

[alamb]

makes sense to me -- thank you @stuartcarnie

[ursabot]

Benchmark runs are scheduled for baseline = e69cd55 and contender = 100665c. 100665c is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-thinkcentre-m75q] ursa-thinkcentre-m75q
Buildkite builds:
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java