hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Prasanth Jayachandran (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HIVE-9166) Place an upper bound for SARG CNF conversion
Date Fri, 19 Dec 2014 19:27:13 GMT

     [ https://issues.apache.org/jira/browse/HIVE-9166?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Prasanth Jayachandran updated HIVE-9166:
----------------------------------------
       Resolution: Fixed
    Fix Version/s: 0.14.1
                   0.15.0
           Status: Resolved  (was: Patch Available)

Committed to trunk and branch-0.14.1

> Place an upper bound for SARG CNF conversion
> --------------------------------------------
>
>                 Key: HIVE-9166
>                 URL: https://issues.apache.org/jira/browse/HIVE-9166
>             Project: Hive
>          Issue Type: Bug
>    Affects Versions: 0.14.0, 0.15.0
>            Reporter: Prasanth Jayachandran
>            Assignee: Prasanth Jayachandran
>              Labels: orcfile
>             Fix For: 0.15.0, 0.14.1
>
>         Attachments: HIVE-9166-branch-0.14.1.patch, HIVE-9166.1.patch, HIVE-9166.2.patch,
HIVE-9166.3.patch
>
>
> 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.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message