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

Spatial: Small optimization searching on indexed non-point shapes

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.8
    • Component/s: modules/spatial
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      When searching for indexed non-point shapes (such as polygons), there are redundant cells which can be skipped at the bottom "detail level" of the search. This won't be a problem once LUCENE-4942 is fixed since there then won't be any but it's easy to fix now.

      This affects all predicates RecursivePrefixTreeStrategy uses except Contains.

        Issue Links

          Activity

          Hide
          dsmiley David Smiley added a comment -

          In my testing this resulted in 1-3% increase on circles; it'll likely be greater for polygon query shapes where it's more expensive to do an intersection test.

          The patch includes unrelated TODOs on spatial classes for things I want to get to in the near future. It also includes a small change to query equality (equals & hashcode) such that a tuning parameter isn't included because it doesn't change the semantics of the query.

          I'll commit this Monday.

          Show
          dsmiley David Smiley added a comment - In my testing this resulted in 1-3% increase on circles; it'll likely be greater for polygon query shapes where it's more expensive to do an intersection test. The patch includes unrelated TODOs on spatial classes for things I want to get to in the near future. It also includes a small change to query equality (equals & hashcode) such that a tuning parameter isn't included because it doesn't change the semantics of the query. I'll commit this Monday.
          Hide
          jira-bot ASF subversion and git services added a comment -

          Commit 1578868 from David Smiley in branch 'dev/trunk'
          [ https://svn.apache.org/r1578868 ]

          LUCENE-5529: Spatial RPT optimization to skip intersection test on redundant cells. Other small changes too.

          Show
          jira-bot ASF subversion and git services added a comment - Commit 1578868 from David Smiley in branch 'dev/trunk' [ https://svn.apache.org/r1578868 ] LUCENE-5529 : Spatial RPT optimization to skip intersection test on redundant cells. Other small changes too.
          Hide
          jira-bot ASF subversion and git services added a comment -

          Commit 1578871 from David Smiley in branch 'dev/branches/branch_4x'
          [ https://svn.apache.org/r1578871 ]

          LUCENE-5529: Spatial RPT optimization to skip intersection test on redundant cells. Other small changes too.

          Show
          jira-bot ASF subversion and git services added a comment - Commit 1578871 from David Smiley in branch 'dev/branches/branch_4x' [ https://svn.apache.org/r1578871 ] LUCENE-5529 : Spatial RPT optimization to skip intersection test on redundant cells. Other small changes too.
          Hide
          thetaphi Uwe Schindler added a comment -

          Close issue after release of 4.8.0

          Show
          thetaphi Uwe Schindler added a comment - Close issue after release of 4.8.0

            People

            • Assignee:
              dsmiley David Smiley
              Reporter:
              dsmiley David Smiley
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development