You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Yuming Wang (Jira)" <ji...@apache.org> on 2020/06/14 02:20:00 UTC
[jira] [Commented] (SPARK-31585) Support Z-order curve
[ https://issues.apache.org/jira/browse/SPARK-31585?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17135004#comment-17135004 ]
Yuming Wang commented on SPARK-31585:
-------------------------------------
[https://docs.oracle.com/database/121/DWHSG/attcluster.htm#DWHSG9341]
[https://aws.amazon.com/blogs/database/z-order-indexing-for-multifaceted-queries-in-amazon-dynamodb-part-1/]
[https://cdn2.hubspot.net/hubfs/392937/Whitepaper/WP/interleaved_keys_v12_1.pdf]
> Support Z-order curve
> ---------------------
>
> Key: SPARK-31585
> URL: https://issues.apache.org/jira/browse/SPARK-31585
> Project: Spark
> Issue Type: New Feature
> Components: SQL
> Affects Versions: 3.1.0
> Reporter: Yuming Wang
> Priority: Major
> Attachments: lexicalorder-AUCT_END_DT.png, lexicalorder.png, zorder-AUCT_END_DT.png, zorder.png
>
>
> Z-ordering is a technique that allows you to map multidimensional data to a single dimension. We can use this feature to improve query performance.
> More details:
> https://en.wikipedia.org/wiki/Z-order_curve
> https://aws.amazon.com/blogs/database/z-order-indexing-for-multifaceted-queries-in-amazon-dynamodb-part-1/
> https://aws.amazon.com/blogs/aws/quickly-filter-data-in-amazon-redshift-using-interleaved-sorting/
> https://docs.oracle.com/database/121/DWHSG/attcluster.htm#DWHSG-GUID-7B007A3C-53C2-4437-9E71-9ECECF8B4FAB
> Benchmark result:
> These. 2 tables ordered and z-ordered by AUCT_END_DT, AUCT_START_DT.
> Filter on the AUCT_START_DT column:
> !zorder.png!
> !lexicalorder.png!
> Filter on the auct_end_dt column:
> !zorder-AUCT_END_DT.png!
> !lexicalorder-AUCT_END_DT.png!
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org