Implementing Window Functions in a Column-Store with Late Materialization (Extended Version)

Nadezhda Mukhaleva, Valentin Grigorev, George Chernishev

A window function is a generalization of the aggregation operation. Unlike aggregation, the cardinality of its output is always the same as the cardinality of input. That is, the s…