04 - Analytical Database Indexes (CMU Advanced Databases / Spring 2023)
CMU Database Group · 82:21
This CMU lecture argues that OLAP scan acceleration comes from data skipping—zone maps, bitmap encodings, bit slicing/weaving, and approximate filters—not from B+ trees. Those techniques work because modern columnar/P...