Lucene - Core
  1. Lucene - Core
  2. LUCENE-5529

Spatial: Small optimization searching on indexed non-point shapes

    Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Minor 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
          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
          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
          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
          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
          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
          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
          Uwe Schindler added a comment -

          Close issue after release of 4.8.0

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

            People

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

              Dates

              • Created:
                Updated:
                Resolved:

                Development