[
https://issues.apache.org/jira/browse/SPARK-31585?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Yuming Wang updated SPARK-31585:
--------------------------------
Description:
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!
was:
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://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!
> 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: [email protected]
For additional commands, e-mail: [email protected]
