[LUCENE-8968] Improve performance of WITHIN and DISJOINT queries for Shape queries

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.3
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 05/Sep/19 13:10
• Updated: 28/Aug/22 15:50
• Resolved: 10/Sep/19 12:57

Description

We are currently walking the tree twice for INTERSECTS and WITHIN queries in ShapeQuery when we can do it in just one pass. Still we need most of the times to visit all documents to remove false positives due to multi-shapes except in the case where all documents up to maxDoc are on the tree.

This issue refactors that class and tries to improve the strategy for such cases.

Issue Links

• links to: GitHub Pull Request #857