Daniel J. Farrar

Overlay Bitmap Encoding for Efficient Consumption of Apache Parquet Files

Overlay bitmaps is introduced, a data structure that organizes column chunks into sequences of bitmap parts, each representing distinct column values that are further compressed using run-length encoding, which surpasses traditional dictionary encoding in compression and reduces load execution times by up to two orders...