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

Improve GeoPointField type to only visit high precision boundary terms

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 5.3, 6.0
    • core/index
    • None
    • New

    Description

      Current GeoPointField LUCENE-6450 computes a set of ranges along the space-filling curve that represent a provided bounding box. This determines which terms to visit in the terms dictionary and which to skip. This is suboptimal for large bounding boxes as we may end up visiting all terms (which could be quite large).

      This incremental improvement is to improve GeoPointField to only visit high precision terms in boundary ranges and use the postings list for ranges that are completely within the target bounding box.

      A separate improvement is to switch over to auto-prefix and build an Automaton representing the bounding box. That can be tracked in a separate issue.

      Attachments

        1. LUCENE-6481_WIP.patch
          37 kB
          Nick Knize
        2. LUCENE-6481.patch
          74 kB
          Nick Knize
        3. LUCENE-6481.patch
          30 kB
          Nick Knize
        4. LUCENE-6481.patch
          50 kB
          Nick Knize
        5. LUCENE-6481.patch
          49 kB
          Nick Knize
        6. LUCENE-6481.patch
          49 kB
          Nick Knize
        7. LUCENE-6481.patch
          50 kB
          Nick Knize
        8. LUCENE-6481.patch
          45 kB
          Nick Knize
        9. LUCENE-6481.patch
          46 kB
          Michael McCandless

        Issue Links

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            Unassigned Unassigned
            nknize Nick Knize
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment