SAP SE
ZERO-OVERHEAD HASH FILTERS

Abstract:

A system includes determination of a first value of a first row of a database table column, generation of a first truncated value based on the first value, the first truncated value including fewer bytes than the first value, generation of a first representation of the first value based on the first truncated value, the first representation including fewer bytes than the first value, storage of the first representation at a first position in a first array, and storage of the first truncated value at a second position in a second array.