2 papers
cs.DB2022
Offset-value coding in database query processing
Goetz Graefe, Thanh Do
Recent work shows how offset-value coding speeds up database query execution, not only sorting but also duplicate removal and grouping (aggregation) in sorted streams, order-preser…
cs.DB2020
Efficient sorting, duplicate removal, grouping, and aggregation
Thanh Do, Goetz Graefe, Jeffrey Naughton
Database query processing requires algorithms for duplicate removal, grouping, and aggregation. Three algorithms exist: in-stream aggregation is most efficient by far but requires…