You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "David Smiley (JIRA)" <ji...@apache.org> on 2015/03/17 18:23:38 UTC
[jira] [Updated] (LUCENE-6362) Differentiate within/approx
SpatialPrefixTree leaf cells
[ https://issues.apache.org/jira/browse/LUCENE-6362?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
David Smiley updated LUCENE-6362:
---------------------------------
Attachment: LUCENE-6362 SPT leaf differentiate.patch
Here's the patch; a bit further along than it's original form posted LUCENE-5579. I think all it needs is a test or two, maybe. But I think this issue overall should wait until LUCENE-5579 as that will make this easier to test and of course we can observe the benefit to this cell differentiation that we trade-off in index size and some complexity.
> Differentiate within/approx SpatialPrefixTree leaf cells
> --------------------------------------------------------
>
> Key: LUCENE-6362
> URL: https://issues.apache.org/jira/browse/LUCENE-6362
> Project: Lucene - Core
> Issue Type: Improvement
> Components: modules/spatial
> Reporter: David Smiley
> Assignee: David Smiley
> Attachments: LUCENE-6362 SPT leaf differentiate.patch
>
>
> 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
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org