1. A method comprising: receiving a query that references a database table, wherein: the query has a predicate that specifies a search condition on a particular column of the database table; the particular column of the database table has been encoded based on a dictionary; copying a bit-vector into a first subregister and a second subregister, wherein the first subregister and the second subregister are subregisters in a single SIMD register; wherein the bit-vector that is copied into both the first subregister and the second subregister indicates which values, in the dictionary, satisfy the search condition; performing a shift operation that: shifts bits in the first subregister by a first value that corresponds with a first column value in a first row of the particular column in the database table, and shifts bits in the second subregister by a second value that corresponds with a second column value in a second row of the particular column in the database table; wherein the first value by which the bits in the first subregister are shifted is different than the second value by which the bits in the second subregister are shifted; after performing the shift operation: determining whether the first column value satisfies the search condition based on a resulting shifted first bit in the single SIMD register at a particular position in the first subregister; determining whether the second column value satisfies the search condition based on a resulting shifted second bit in the single SIMD register at the particular position in the second subregister; and providing results to the query based on whether the first column value satisfies the search condition and whether the second column value satisfies the search condition.