BBoxStrategy should support query shapes of any type [LUCENE-4373]
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
It's great that BBoxStrategy has sophisticated shape area similarity based on bounding box, but I think that doesn't have to preclude having a non-rectangular query shape. The bbox to bbox query implemented already is probably pretty pretty fast as can work by numeric range queries, but I'd like this to be the first stage of which the 2nd is a FieldCache based comparison to the query shape if it's not a rectangle.
---
Migrated from [LUCENE-4373](https://issues.apache.org/jira/browse/LUCENE-4373) by David Smiley (@dsmiley), updated Sep 12 2012
Contributor guide
Research direction
Start by reading BBoxStrategy and the existing bounding-box-to-bounding-box query implementation mentioned in the issue. Determine how non-rectangular query shapes should be handled in a second stage using FieldCache comparison; the work is done when BBoxStrategy accepts query shapes of any type while preserving the existing rectangular-query path.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- backend, search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100