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