[I] Support N-Ary Monotonic Functions in Ordering Equivalence [datafusion]

["gokselk (via GitHub)" <gi...@apache.org>]

gokselk opened a new issue, #13839:
URL: https://github.com/apache/datafusion/issues/13839

   ### Is your feature request related to a problem or challenge?
   
   Currently, DataFusion's ordering equivalence only works with single-parameter monotonic functions. We need to support functions with multiple parameters to enable more optimization opportunities.
           
   Example:
   - Table ordered by `[c ASC, a ASC, b ASC]` with equality `c = concat(a, b)`
   - Since `concat()` preserves lexicographical order, then `[a ASC, b ASC]` should be valid ordering
   
   ### Describe the solution you'd like
   
   Add support for N-ary monotonic functions by:
   1. Add `preserves_lex_ordering` property to ExprProperties
   2. Implement for `concat()` function
   3. Update ordering equivalence logic to handle multiple parameters
   
   ### Describe alternatives you've considered
   
   _No response_
   
   ### Additional context
   
   This will improve query optimization by allowing more valid orderings to be discovered.


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org

Re: [I] Support n-ary monotonic functions in ordering equivalence [datafusion]

["berkaysynnada (via GitHub)" <gi...@apache.org>]

berkaysynnada closed issue #13839: Support n-ary monotonic functions in ordering equivalence
URL: https://github.com/apache/datafusion/issues/13839


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: github-unsubscribe@datafusion.apache.org
For additional commands, e-mail: github-help@datafusion.apache.org