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

Reply via email to