Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9523

Speedup query shapes for geometries that generate multiple points

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.7
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      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.

       

       

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                ivera Ignacio Vera
                Reporter:
                ivera Ignacio Vera
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1h 20m
                  1h 20m