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.

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Resource Details

Provided by:
Karlsruhe Institute of Technology
Topic:
Big Data
Format:
PDF