[AVRO-1192] trevni should support RLE encoding based on selectivity

• Type: Improvement
• Status: Open
• Priority: Minor
• Resolution: Unresolved
• Affects Version/s: 1.8.0
• Component/s: java
• Labels: compression performance
• Tags: compression
• Assignee: Unassigned
• Reporter: alex gemini
• Created: 06/Nov/12 13:45
• Updated: 30/Dec/18 04:17

Description

it would be nice if trevni support run-length encoding. columnar format should first sort the columnar order based on selectivity .for higher selectivity column trenvi should support run-length encoding .more information will be found in paper "C-Store: A Column-oriented DBMS" section 3.1 :Encoding Schemes

Issue Links

• relates to: AVRO-1193 trevni should support bitmap index based on selectivity
• relates to: AVRO-1194 trevni should support delta encoding based on selectivity and data type
• relates to: AVRO-1195 trevni should support dictionary encoding based on selectivity and data type
• relates to: AVRO-1196 trevni should add max-min value on file header