Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-5913

[C++][Parquet] Add support for Parquet's BYTE_STREAM_SPLIT encoding

    XMLWordPrintableJSON

    Details

    • Type: Wish
    • Status: Open
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: C++
    • Labels:
      None
    • Flags:
      Patch

      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.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              martinradev Martin Radev
            • Votes:
              1 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:

                Time Tracking

                Estimated:
                Original Estimate - 72h
                72h
                Remaining:
                Remaining Estimate - 72h
                72h
                Logged:
                Time Spent - Not Specified
                Not Specified