Abstract: Finite state entropy (FSE) is a crucial component of the powerful Zstandard (ZSTD) lossless compressor. However, previous hardware implementations of FSE have used a static table method, ...

Abstract: Calculating the number of distinct values (i.e., NDV) in a column of a big table is costly yet fundamental to a variety of database applications such as data compression and profiling. To ...