You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "ASF subversion and git services (Jira)" <ji...@apache.org> on 2020/09/18 05:52:00 UTC
[jira] [Commented] (LUCENE-9523) Speedup query shapes for
geometries that generate multiple points
[ https://issues.apache.org/jira/browse/LUCENE-9523?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17198128#comment-17198128 ]
ASF subversion and git services commented on LUCENE-9523:
---------------------------------------------------------
Commit fbf8e4f04481a14617618d05a54ba925842c7058 in lucene-solr's branch refs/heads/master from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=fbf8e4f ]
LUCENE-9523: Speed up query shapes for geometries that generate multiple points (#1866)
In query shapes over shape fields, skip points while traversing the BKD tree when the relationship with the document is already known
> Speedup query shapes for geometries that generate multiple points
> -----------------------------------------------------------------
>
> Key: LUCENE-9523
> URL: https://issues.apache.org/jira/browse/LUCENE-9523
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ignacio Vera
> Priority: Major
> Time Spent: 1h 20m
> Remaining Estimate: 0h
>
> When indexing lines or polygons into a shape field, we generally index multiple points for the same document. When querying, we typically visited a subset of this points. In many cases when visiting points from the same document, we already know the relationship and therefore computing the relationship between that point and the query shape is not necessary.
> When using dense visitors(eg. visitors backed by a FixedBitSet), we can check if the relationship is already known and therefore skip that point.
> Finally for intersects relationship we normally use sparse visitors but I wonder in the case where the number of points >> number of docs, we should use a dense visitor so we can skip points from documents where we know it intersects.
>
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org