[
https://issues.apache.org/jira/browse/CALCITE-1861?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16070482#comment-16070482
]
Julian Hyde commented on CALCITE-1861:
--------------------------------------
[Towards a Painless Index for Spatial Objects, Zhang et al
2014|http://dl.acm.org/citation.cfm?id=2629333] describes the approach: reduce
n-dimensions to one using a space-filling curve, then store the column in a
table. Calcite does not need to know about any specialized data structures like
R-trees, and in fact if the table is sorted or range-partitioned on that column
(as would be typical in HBase) then things should be just fine.
> Spatial Indexes
> ---------------
>
> Key: CALCITE-1861
> URL: https://issues.apache.org/jira/browse/CALCITE-1861
> Project: Calcite
> Issue Type: Improvement
> Reporter: Atri Sharma
> Assignee: Julian Hyde
>
> Many Calcite users, like Phoenix and Flink can benefit from support of
> Spatial indexes.
> See:
> http://revenant.ca/www/postgis/workshop/indexing.html
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
