suibianwanwank commented on issue #15714: URL: https://github.com/apache/datafusion/issues/15714#issuecomment-2817976931
I agree that supporting expressions in the window frame boundaries would improve compatibility with the SQL standard. Currently, DataFusion uses a cumulative algorithm for handling constant RANGE frames efficiently. However, supporting non-constant (i.e., expression-based) frame bounds would require a different approach. One potential solution is to introduce a `Segment Tree` to reduce the complexity from `O(n²)` to `O(n log n)` for evaluating range-based windows with dynamic bounds, as discussed in the paper [Efficient Processing of Window Functions in Analytical SQL Queries](https://www.vldb.org/pvldb/vol8/p1058-leis.pdf#link=pdf) -- 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-unsubscr...@datafusion.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For additional commands, e-mail: github-h...@datafusion.apache.org
