[DRILL-7242] Query with range predicate hits IOBE when accessing histogram buckets

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.16.0
• Fix Version/s: 1.17.0
• Component/s: Query Planning & Optimization
• Labels: ready-to-commit
• Assignee: Aman Sinha
• Reporter: Aman Sinha
• Reviewer: Gautam Parai
• Created: 06/May/19 17:56
• Updated: 14/May/19 17:34
• Resolved: 14/May/19 17:34

Description

Following query hits an IOBE during histogram access: (make sure to run ANALYZE command before running this query):

     select 1 from dfs.tmp.employee where store_id > 24;

Caused by: java.lang.ArrayIndexOutOfBoundsException: 11
	at org.apache.drill.exec.planner.common.NumericEquiDepthHistogram.getSelectedRows(NumericEquiDepthHistogram.java:215) ~[drill-java-exec-1.16.0.0-mapr.jar:1.16.0.0-mapr]
	at org.apache.drill.exec.planner.common.NumericEquiDepthHistogram.estimatedSelectivity(NumericEquiDepthHistogram.java:130) ~[drill-java-exec-1.16.0.0-mapr.jar:1.16.0.0-mapr]
	at org.apache.drill.exec.planner.cost.DrillRelMdSelectivity.computeRangeSelectivity(DrillRelMd

Here, 24.0 is the end point of the last histogram bucket and the boundary condition is not being correctly handled.

Issue Links

• links to: GitHub Pull Request #1785