You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "zhengruifeng (Jira)" <ji...@apache.org> on 2021/12/31 11:39:00 UTC
[jira] [Comment Edited] (SPARK-37099) Impl a rank-based filter to optimize top-k computation
[ https://issues.apache.org/jira/browse/SPARK-37099?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17467230#comment-17467230 ]
zhengruifeng edited comment on SPARK-37099 at 12/31/21, 11:38 AM:
------------------------------------------------------------------
10TiB TPC-DS - q67: 58min -> 10min
!https://apijoyspace.jd.com/v1/files/Btkkmj9FGwAgLKan6XpE/link!
!https://apijoyspace.jd.com/v1/files/UCiock7aafl2oUgs0avv/link!
was (Author: podongfeng):
10TiB TPC-DS - q67: 58min -> 10min
> Impl a rank-based filter to optimize top-k computation
> ------------------------------------------------------
>
> Key: SPARK-37099
> URL: https://issues.apache.org/jira/browse/SPARK-37099
> Project: Spark
> Issue Type: Improvement
> Components: SQL
> Affects Versions: 3.3.0
> Reporter: zhengruifeng
> Priority: Major
> Attachments: skewed_window.png
>
>
> in JD, we found that more than 90% usage of window function follows this pattern:
> {code:java}
> select (... (row_number|rank|dense_rank) () over( [partition by ...] order by ... ) as rn)
> where rn (==|<|<=) k and other conditions{code}
>
> However, existing physical plan is not optimum:
>
> 1, we should select local top-k records within each partitions, and then compute the global top-k. this can help reduce the shuffle amount;
>
> For these three rank functions (row_number|rank|dense_rank), the rank of a key computed on partitial dataset is always <= its final rank computed on the whole dataset.
> so we can safely discard rows with partitial rank > rn, anywhere.
>
>
> 2, skewed-window: some partition is skewed and take a long time to finish computation.
>
> A real-world skewed-window case in our system is attached.
>
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org