Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-19586

Optimize Count(distinct X) pushdown based on the storage capabilities

Log workAgile BoardRank to TopRank to BottomBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersCreate sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    Description

      Goal

      Provide a way to rewrite queries with combination of COUNT(Distinct) and Aggregates like SUM as a series of Group By.
      This can be useful to push down to Druid queries like

       select count(DISTINCT interval_marker), count (distinct dim), sum(num_l) FROM druid_test_table GROUP  BY `__time`, `zone` ;
      

      In general this can be useful to be used in cases where storage handlers can not perform count (distinct column)

      How to do it.

      Use the Calcite rule

       org.apache.calcite.rel.rules.AggregateExpandDistinctAggregatesRule

      that breaks down Count distinct to a single Group by with Grouping sets or multiple series of Group by that might be linked with Joins if multiple counts are present.
      FYI today Hive does have a similar rule

       org.apache.hadoop.hive.ql.optimizer.calcite.rules.HiveExpandDistinctAggregatesRule

      , but it only provides a rewrite to Grouping sets based plan.
      I am planing to use the actual Calcite rule, Ashutosh Chauhan any concerns or caveats to be aware of?

      Concerns/questions

      Need to have a way to switch between Grouping sets or Simple chained group by based on the plan cost. For instance for Druid based scan it makes always sense (at least today) to push down a series of Group by and stitch result sets in Hive later (as oppose to scan everything).
      But this might be not true for other storage handler that can handle Grouping sets it is better to push down the Grouping sets as one table scan.
      Am still unsure how i can lean on the cost optimizer to select the best plan, Ashutosh Chauhan/[~jcamachorodriguez] any inputs?

      Attachments

        1. HIVE-19586.6.patch
          52 kB
          Slim Bouguerra
        2. HIVE-19586.5.patch
          53 kB
          Ashutosh Chauhan
        3. HIVE-19586.4.patch
          52 kB
          Slim Bouguerra
        4. HIVE-19586.3.patch
          52 kB
          Slim Bouguerra
        5. HIVE-19586.3.patch
          52 kB
          Slim Bouguerra
        6. HIVE-19586.2.patch
          40 kB
          Slim Bouguerra
        7. HIVE-19586.patch
          43 kB
          Slim Bouguerra

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            bslim Slim Bouguerra Assign to me
            bslim Slim Bouguerra
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment