[
https://issues.apache.org/jira/browse/LUCENE-7147?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15215587#comment-15215587
]
Dawid Weiss commented on LUCENE-7147:
-------------------------------------
I think a visualization of this concept might be more intuitive than the
textual description? :)
Besides, from my limited knowledge of spatial indexes -- isn't it the tree
structure that's worth optimizing rather than the conditions of skipping
branches? If you have very odd cells in the tree (like very tall or very "flat"
rectangles) shouldn't they be arranged better at index-construction time rather
than detected at query execution time? Not nitpicking, just curious.
> Improve disjoint check for geo distance query traversal
> -------------------------------------------------------
>
> Key: LUCENE-7147
> URL: https://issues.apache.org/jira/browse/LUCENE-7147
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ryan Ernst
> Attachments: LUCENE-7147.patch
>
>
> When doing geo distance queries, it is important to avoid traversing subtrees
> which do not contain any relevant points. We currently have checks which
> compare the bbox of the query to the bounds of the subtree. However, it is
> possible for a subtree to overlap the bbox, but still not intersect the
> query. This issue is to improve that check to avoid unnecessary traversals.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
