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

Improvement in join cardinality estimation

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 3.0.0
    • Query Planning
    • None

    Description

      Currently during logical planning join cardinality is estimated assuming no correlation among join keys (This estimation is done using exponential backoff). Physical planning on the other hand consider correlation for multi keys and uses different estimation. We should consider correlation during logical planning as well.

      Attachments

        1. HIVE-17308.1.patch
          10 kB
          Vineet Garg
        2. HIVE-17308.2.patch
          315 kB
          Vineet Garg
        3. HIVE-17308.3.patch
          56 kB
          Vineet Garg
        4. HIVE-17308.4.patch
          56 kB
          Vineet Garg
        5. HIVE-17308.5.patch
          9 kB
          Vineet Garg
        6. HIVE-17308.6.patch
          362 kB
          Vineet Garg
        7. HIVE-17308.7.patch
          480 kB
          Vineet Garg
        8. HIVE-17308.8.patch
          481 kB
          Vineet Garg

        Issue Links

          relates to

          Bug - A problem which impairs or prevents the functions of the product. HIVE-16298 Add config to specify multi-column joins have correlated columns

          • Major - Major loss of function.
          • Closed
          links to

          Web Link ReviewBoard

          Activity

            People

              vgarg Vineet Garg
              vgarg Vineet Garg
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: