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

When converting to CNF, fail if the expression exceeds a threshold

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 2.1.0, 2.2.0
    • 2.1.1, 2.2.0
    • CBO
    • None

    Description

      When converting to conjunctive normal form (CNF), fail if the expression exceeds a threshold. CNF can explode exponentially in the size of the input expression, but rarely does so in practice. Add a maxNodeCount parameter to RexUtil.toCnf and throw or return null if it is exceeded.

      Attachments

        1. HIVE-14021.1.patch
          34 kB
          jcamachorodriguez
        2. HIVE-14021.2.patch
          22 kB
          jcamachorodriguez
        3. HIVE-14021.patch
          23 kB
          jcamachorodriguez

        Issue Links

          relates to

          Bug - A problem which impairs or prevents the functions of the product. CALCITE-1290 When converting to CNF, fail if the expression size exceeds a threshold

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

          Web Link RB link

          Activity

            People

              jcamacho Jesús Camacho Rodríguez
              jcamacho Jesús Camacho Rodríguez
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: