[PARQUET-1716] [C++] Add support for BYTE_STREAM_SPLIT encoding

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: cpp-4.0.0
• Component/s: parquet-cpp
• Labels: pull-request-available
• Flags: Patch
• Assignee: Martin Radev
• Reporter: Martin Radev
• Created: 11/Jul/19 14:19
• Updated: 05/Feb/20 01:13
• Resolved: 05/Feb/20 01:13

Description

From the Parquet issue ( https://issues.apache.org/jira/browse/PARQUET-1622 ):

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

Apache Arrow can benefit from the reduced requirements for storing FP parquet column data and improvements in decompression speed.

Issue Links

• is related to: ARROW-6282 [Format] Support lossy compression
• links to: GitHub Pull Request #6005