Sliding-window aggregation is a widely-used approach for extracting insights from the most recent portion of data stream. While aggregations interest can usually be expressed as binary operators that are associative, they not necessarily commutative nor invertible. Non-invertible operators, however, difficult to support efficiently. DABA first algorithm sliding-window with worst-case constant t...