[jira] [Commented] (HIVE-9166) Place an upper bound for SARG CNF conversion

["Prasanth Jayachandran (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/HIVE-9166?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14252392#comment-14252392 ] 

Prasanth Jayachandran commented on HIVE-9166:
---------------------------------------------

[~owen.omalley] Can you plz take a look at the fix?

> 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
>         Attachments: HIVE-9166.1.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)