You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Ryan Ernst (JIRA)" <ji...@apache.org> on 2016/03/29 22:47:25 UTC

[jira] [Resolved] (LUCENE-7147) Improve disjoint check for geo distance query traversal

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

Ryan Ernst resolved LUCENE-7147.
--------------------------------
       Resolution: Fixed
         Assignee: Ryan Ernst
    Fix Version/s: 6.1
                   master

> 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
>            Assignee: Ryan Ernst
>             Fix For: master, 6.1
>
>         Attachments: LUCENE-7147.patch, example-crosses-axis-not-center.html, example-intersects-bbox-not-circle.html
>
>
> 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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org