Data Management

Row-Wise Parallel Predicate Evaluation

Download Now Free registration required

Executive Summary

Table scans have become more interesting recently due to greater use of ad-hoc queries and greater availability of multi-core, vector-enabled hardware. Table scan performance is limited by value representation, table layout, and processing techniques. In this paper the authors propose a new layout and processing technique for efficient one-pass predicate evaluation. Starting with a set of rows with a fixed number of bits per column, they append columns to form a set of banks and then pad each bank to a supported machine word length, typically 16, 32, or 64 bits.

  • Format: PDF
  • Size: 861.35 KB