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

Differentiate within/approx SpatialPrefixTree leaf cells

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • modules/spatial
    • None
    • New

    Description

      This patch enables indexed cells to be differentiated between those that are completely within the shape that was indexed, and those on the edge (intersects, not within) but reached a precision threshold. The point of this differentiation is to be used by the two-phase optimized predicates in LUCENE-5579 to be able to avoid an expensive geometry check for accuracy, in more cases than it is able to without this differentiation. In particular, if the query shape is within an indexed shape, then this cell differentiation will enable a predicate to observe that without doing a geometry check.

      note: patch here is moved from LUCENE-5579 as this is really an add-on

      Attachments

        Issue Links

          Activity

            People

              dsmiley David Smiley
              dsmiley David Smiley
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated: