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

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

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 2.1.0, 2.2.0
    • Fix Version/s: 2.1.1, 2.2.0
    • Component/s: CBO
    • Labels:
      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
          Jesus Camacho Rodriguez
        2. HIVE-14021.2.patch
          22 kB
          Jesus Camacho Rodriguez
        3. HIVE-14021.patch
          23 kB
          Jesus Camacho Rodriguez

          Issue Links

            Activity

              People

              • Assignee:
                jcamachorodriguez Jesus Camacho Rodriguez
                Reporter:
                jcamachorodriguez Jesus Camacho Rodriguez
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: