[DRILL-6992] Support column histogram statistics

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.15.0
• Fix Version/s: 1.16.0
• Component/s: Query Planning & Optimization
• Assignee: Aman Sinha
• Reporter: Aman Sinha
• Reviewer: Gautam Parai
• Created: 22/Jan/19 16:56
• Updated: 09/Apr/19 00:39
• Resolved: 09/Apr/19 00:39

Description

As a follow-up to DRILL-1328 which is adding NDV (num distinct values) support and creating the framework for statistics, we also need Histograms. These are needed for range predicates selectivity estimation as well as equality predicates when there is non-uniform distribution of data.

Issue Links

• relates to: DRILL-1328 Support table statistics
• links to: Histograms design doc

Sub-Tasks

• Support creation of histograms for numeric data types (except Decimal) and date/time/timestamp: Resolved
• Modify selectivity calculations to use histograms for supported data types: Resolved