Association for Computing Machinery
In this paper, the authors focus on running scans in a main memory data processing system at \"Bare metal\" speed. Essentially, this means that the system must aim to process data at or near the speed of the processor (the fastest component in most system configurations). Scans are common in main memory data processing environments, and with the state-of-the-art techniques it still takes many cycles per input tuple to apply simple predicates on a single column of a table. In this paper, they propose a technique called BitWeaving that exploits the parallelism available at the bit level in modern processors.