[jira] [Assigned] (SPARK-31585) Support Z-order curve expression

["Apache Spark (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SPARK-31585?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Apache Spark reassigned SPARK-31585:
------------------------------------

    Assignee:     (was: Apache Spark)

> Support Z-order curve expression
> --------------------------------
>
>                 Key: SPARK-31585
>                 URL: https://issues.apache.org/jira/browse/SPARK-31585
>             Project: Spark
>          Issue Type: Sub-task
>          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.20.1#820001)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org