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

Place an upper bound for SARG CNF conversion

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.14.0, 0.15.0
    • 1.0.0
    • None

    Description

      SARG creation in ORC, applies several optimizations to expression tree. In that CNF conversion is an exponential algorithm as it finds all combinations of expressions when converting from OR of AND form to AND of OR form (CNF). We need an upper bound for this algorithm to prevent it from running for long time and generating huge combinations list.

      Attachments

        1. HIVE-9166-branch-0.14.1.patch
          6 kB
          Prasanth Jayachandran
        2. HIVE-9166.3.patch
          6 kB
          Prasanth Jayachandran
        3. HIVE-9166.2.patch
          5 kB
          Prasanth Jayachandran
        4. HIVE-9166.1.patch
          5 kB
          Prasanth Jayachandran

        Activity

          People

            prasanth_j Prasanth Jayachandran
            prasanth_j Prasanth Jayachandran
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: