[IMPALA-3741] Push bloom filters to Kudu scanners

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: Kudu_Impala
• Fix Version/s: Impala 4.0.0
• Component/s: Backend
• Labels: kudu performance
• Target Version: Kudu_Impala, Impala 4.0.0
• Assignee: Wenzhe Zhou
• Reporter: Matthew Jacobs
• Created: 14/Jun/16 20:25
• Updated: 03/Nov/20 23:08
• Resolved: 06/Jun/20 23:30

Description

Impala relies on bloom filters to reduce number of rows from coming out of the scan node for selective joins.
Queries get up to 20x speedup, not having bloom filter support in Kudu will create a big performance gap between Parquet and Kudu.
https://github.com/cloudera/Impala/blob/cdh5-trunk/be/src/util/bloom-filter.h

Issue Links

• is related to: IMPALA-9691 Support Kudu Timestamp and Date Bloom Filter
• is related to: IMPALA-4252 Add RuntimeFilters for min/max at KuduScanNode
• relates to: KUDU-2483 Scan tablets with bloom filter
• relates to: IMPALA-9789 Disable ineffective bloom filters for Kudu scan