Add Support for MIN, MAX Aggregate Functions when run with custom window frames #4402

Is your feature request related to a problem or challenge? Please describe what you are trying to do.

Currently, there is no support for queries involving MIN, MAX Aggregate functions when run with

custom window frames (queries involving window frame boundaries) such as below.

SELECT
MIN(c12) OVER (ORDER BY C12 RANGE BETWEEN 0.2 PRECEDING AND 0.2 FOLLOWING) as min1,
MAX(c12) OVER (ORDER BY C12 RANGE BETWEEN 0.2 PRECEDING AND 0.2 FOLLOWING) as max1
FROM aggregate_test_100
ORDER BY C9
LIMIT 5

I want support for this functionality

Describe the solution you'd like

Each accumulator has a retract_batch method, this method is used, when the window expression contains bounded window frame boundaries. By implementing retract_batch method of MIN, MAX accumulators. We can support this functionality (as in the SUM, COUNT accumulators)

Describe alternatives you've considered

N.A

Additional context

There is an amortized constant method to calculate min, max values using heap structure described in the link.

There is a crate implementing above algorithm.