[ARROW-11384] [C++][Dataset] Support bloom filters in predicate pushdown

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: C++
• Labels: dataset parquet
• External issue URL: https://github.com/apache/arrow/issues/27277
• Assignee: Unassigned
• Reporter: Ben Kietzman
• Created: 25/Jan/21 20:06
• Updated: 11/Jan/23 08:19

Description

The parquet spec includes bloom filters which can be useful during filtration. In the context of dataset::, this would be expressed as additional parquet statistics expressions on each row group, allowing entirely-excluded row groups to be skipped more aggressively.

Prerequisite: https://issues.apache.org/jira/browse/PARQUET-1327 (reader/writer support for bloom filters)