[HIVE-11405] Add early termination for recursion in StatsRulesProcFactory$FilterStatsRule.evaluateExpression for OR expression

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.3.0, 2.0.0
• Assignee: Prasanth Jayachandran
• Reporter: Hari Sankar Sivarama Subramaniyan
• Created: 29/Jul/15 22:26
• Updated: 16/Feb/16 23:49
• Resolved: 10/Aug/15 19:56

Description

Thanks to gopalv for uncovering this issue as part of HIVE-11330. Quoting him,
"The recursion protection works well with an AND expr, but it doesn't work against
(OR a=1 (OR a=2 (OR a=3 (OR ...)
since the for the rows will never be reduced during recursion due to the nature of the OR.
We need to execute a short-circuit to satisfy the OR properly - no case which matches a=1 qualifies for the rest of the filters.
Recursion should pass in the numRows - branch1Rows for the branch-2."

Issue Links

• is part of: HIVE-11315 Compilation performance issues for large queries
• relates to: HIVE-11330 Add early termination for recursion in StatsRulesProcFactory$FilterStatsRule.evaluateExpression