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

Improve disjoint check for geo distance query traversal

    Details

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

      Description

      When doing geo distance queries, it is important to avoid traversing subtrees which do not contain any relevant points. We currently have checks which compare the bbox of the query to the bounds of the subtree. However, it is possible for a subtree to overlap the bbox, but still not intersect the query. This issue is to improve that check to avoid unnecessary traversals.

        Attachments

        1. LUCENE-7147.patch
          27 kB
          Ryan Ernst
        2. example-intersects-bbox-not-circle.html
          23 kB
          Ryan Ernst
        3. example-crosses-axis-not-center.html
          23 kB
          Ryan Ernst

          Activity

            People

            • Assignee:
              rjernst Ryan Ernst
              Reporter:
              rjernst Ryan Ernst
            • Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: