You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@drill.apache.org by "Jinfeng Ni (JIRA)" <ji...@apache.org> on 2016/04/06 23:05:25 UTC

[jira] [Commented] (DRILL-4589) Reduce planning time for file system partition pruning by reducing filter evaluation overhead

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

Jinfeng Ni commented on DRILL-4589:
-----------------------------------

This is related to DRILL-3759, which targets for multi-phased partition pruning. Both of them aim to improve the efficiency of partition pruning in drill's query planner.

 

> Reduce planning time for file system partition pruning by reducing filter evaluation overhead
> ---------------------------------------------------------------------------------------------
>
>                 Key: DRILL-4589
>                 URL: https://issues.apache.org/jira/browse/DRILL-4589
>             Project: Apache Drill
>          Issue Type: Bug
>          Components: Query Planning & Optimization
>            Reporter: Jinfeng Ni
>
> When Drill is used to query hundreds of thousands, or even millions of files organized into multi-level directories, user typically will provide a partition filter like  : dir0 = something and dir1 = something2 and .. .  
> For such queries, we saw the query planning time could be unacceptable long, due to three main overheads: 1) to expand and get the list of files, 2) to evaluate the partition filter, 3) to get the metadata, in the case of parquet files for which metadata cache file is not available. 
> DRILL-2517 targets at the 3rd part of overhead. As a follow-up work after DRILL-2517, we plan to reduce the filter evaluation overhead. For now, the partition filter evaluation is applied to file level. In many cases, we saw that the number of leaf subdirectories is significantly lower than that of files. Since all the files under the same leaf subdirecctory share the same directory metadata, we should apply the filter evaluation at the leaf subdirectory. By doing that, we could reduce the cpu overhead to evaluate the filter, and the memory overhead as well.



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