Vectorizing Database Column Scans with Complex Predicates
The performance of the full table scan is critical for the overall performance of column-store database systems such as the SAP HANA database. Compressing the underlying column data format is both an advantage and a challenge, because it reduces the data volume involved in a scan on one hand and introduces the need for decompression during the scan on the other hand. In this paper, the authors have shown how to accelerate the column-scan with range predicates using SIMD instructions. In this paper, they present a framework for vectorized scans with more complex predicates.