[HIVE-23006] Basic compiler support for Probe MapJoin

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0.0-alpha-1
• Labels: pull-request-available
• Assignee: Panagiotis Garefalakis
• Reporter: Panagiotis Garefalakis
• Created: 10/Mar/20 17:06
• Updated: 27/Feb/24 22:23
• Resolved: 13/Apr/20 17:02

Description

The decision of pushing down information to the Record reader (potentially reducing decoding time by row-level filtering) should be done at query compilation time.

This patch adds an extra optimisation step with the goal of finding Table Scan operators that could reduce the number of rows decoded at runtime using extra available information.

It currently looks for all the available MapJoin operators that could use the smaller HashTable on the probing side (where TS is) to filter-out rows that would never match.
To do so the HashTable information is pushed down to the TS properties and then propagated as part of MapWork.
If the a single TS is used by multiple operators (shared-word), this rule can not be applied.

This rule can be extended to support static filter expressions like:
select * from sales where sold_state = 'PR';

This optimisation manly targets the Tez execution engine running on Llap.

Issue Links

• relates to: HIVE-23486 Compiler support for row-level filtering on transactional deletes
• links to: GitHub Pull Request #952