This PR implements support for window queries like

SELECT empno, SUM(sal) OVER (
PARTITION BY deptno ORDER BY empno
ROWS BETWEEN 2 PRECEDING AND CURRENT ROW) AS s

Previously we only supported RANGE queries, but not ROWS queries.

There is no native DBSP operator that implements ROWS BETWEEN, so this is done by rewriting the SQL to first compute a ROW_NUMBER for each partition and use that in evaluating the BETWEEN clause using a RANGE query. This rewrite is done purely at the Calcite level.

ROW_NUMBER is not the most efficient operator, so this many not work great for all use cases. It is still TBD whether native support for ROWS can do better.

With this change we support all 100 TPC-DS queries.

Fixes #5908

Describe Manual Test Plan

Ran java tests manually.

Checklist

• Unit tests added/updated
• Documentation updated