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 2013/04/08 07:35:15 UTC
[jira] [Created] (LUCENE-4916) Spatial WithinPrefixTreeFilter can
too eagerly find false-positive
David Smiley created LUCENE-4916:
------------------------------------
Summary: Spatial WithinPrefixTreeFilter can too eagerly find false-positive
Key: LUCENE-4916
URL: https://issues.apache.org/jira/browse/LUCENE-4916
Project: Lucene - Core
Issue Type: Bug
Components: modules/spatial
Reporter: David Smiley
Assignee: David Smiley
Priority: Minor
The recently committed WithinPrefixTreeFilter can sometimes match a false-positive due to the grid approximation technique. Some of this is normal. But if an indexed shape has any of its leaf detail levels "simplified" (removed) up to a higher level, then a false-positive match can occur that is a little too eager when one of those cells that were simplified-away don't intersect the query shape, and thus shouldn't be considered a match for this predicate.
Marking as "Minor" because it should be quite rare, and when it does occur, the answer (a match) will usually appear close-enough due to the grid approximation that it's not a totally inaccurate answer. I found this problem via extensive randomized testing. I want to fix it because it should make my new tests pass :-)
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org