[PARQUET-1622] Add BYTE_STREAM_SPLIT encoding

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 1.12.0, format-2.8.0
• Component/s: parquet-cpp, parquet-format, parquet-mr, parquet-thrift
• Labels: features pull-request-available
• Flags: Patch
• Assignee: Martin Radev
• Reporter: Martin Radev
• Created: 11/Jul/19 13:39
• Updated: 13/Mar/24 10:36
• Resolved: 12/Feb/20 11:38

Description

Apache Parquet does not have any encodings suitable for FP data and the available text compressors (zstd, gzip, etc) do not handle FP data very well.

It is possible to apply a simple data transformation named "stream splitting". Such could be "byte stream splitting" which creates K streams of length N where K is the number of bytes in the data type (4 for floats, 8 for doubles) and N is the number of elements in the sequence.

The transformed data compresses significantly better on average than the original data and for some cases there is a performance improvement in compression and decompression speed.

You can read a more detailed report here:
https://drive.google.com/file/d/1wfLQyO2G5nofYFkS7pVbUW0-oJkQqBvv/view

Issue Links

• links to: GitHub Pull Request #144
• links to: GitHub Pull Request #705
• links to: VOTE thread