[jira] [Resolved] (LUCENE-9523) Speedup query shapes for geometries that generate multiple points

["Ignacio Vera (Jira)" <ji...@apache.org>]

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

Ignacio Vera resolved LUCENE-9523.
----------------------------------
    Fix Version/s: 8.7
         Assignee: Ignacio Vera
       Resolution: Fixed

> 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
>            Assignee: Ignacio Vera
>            Priority: Major
>             Fix For: 8.7
>
>          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