Sales query pipeline: skip, then read little

Partition prune, column prune, bitmap filter (teaching sketch)

Sales query pipeline: skip, then read little Partition prune, column prune, bitmap filter (teaching sketch) 01 / Fact storage 02 / Prune 03 / Filter 04 / Aggregate Partitioned fact files · by year + month · 01 / Fact storage Partitioned fact files by year + month Partition prune · keep last year blocks · 02 / Prune Partition prune keep last year blocks dim_date · day, weekday, year · 03 / Filter dim_date day, weekday, year Bitmap filter · category AND weekday · 03 / Filter · low cardinality Bitmap filter category AND weekday low cardinality dim_product · pid, category · 03 / Filter dim_product pid, category Group by + sum · category, weekday · 04 / Aggregate Group by + sum category, weekday all year blocks last-year blocks category bits weekday bits amounts of surviving rows Legend primary data data store data flow