22 Vectorized Query Execution Part II

bitmap index

encoding
  • equality encoding : one bitmap per unique value
  • range encoding : one bitmap per interval instead of one per value
  • hierarchical encoding : use a tree to identify empty key ranges
  • bit-slice encoding : use a bitmap per bit location across all values

bitweaving for columnar storage & improve simd lane usage

this lecture is much of a practical introduction to simd usage. hard to understand.