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

Improve disjoint check for geo distance query traversal

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 6.1, 7.0
    • None
    • None
    • 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

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

            Dates

              Created:
              Updated:
              Resolved: