2 papers
cs.DB2022
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…
cs.DB2022
Implementing the Comparison-Based External Sort
Michael Polyntsov, Valentin Grigorev, Kirill Smirnov +1
In the age of big data, sorting is an indispensable operation for DBMSes and similar systems. Having data sorted can help produce query plans with significantly lower run times. It…