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
          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

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

              Dates

                Created:
                Updated:
                Resolved: