You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "oli mcc (JIRA)" <ji...@apache.org> on 2013/10/04 18:21:44 UTC

[jira] [Comment Edited] (LUCENE-4978) Spatial search with point query won't find identical indexed point

    [ https://issues.apache.org/jira/browse/LUCENE-4978?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13786287#comment-13786287 ] 

oli mcc edited comment on LUCENE-4978 at 10/4/13 4:20 PM:
----------------------------------------------------------

Hi David,
I think I've uncovered this same issue via Elasticsearch, see [issue  3795 | https://github.com/elasticsearch/elasticsearch/issues/3795] and have verified it with some test cases I've written. Any chance you'd have time to take a look at this? I'm digging in myself, but am still just at a stage of getting a sense for the codebase.



was (Author: olimcc):
Hi David

I think I've uncovered this same issue via Elasticsearch, see [issue  3795 | https://github.com/elasticsearch/elasticsearch/issues/3795] and have verified it with some test cases I've written. Any chance you'd have time to take a look at this? I'm digging in myself, but am still just at a stage of getting a sense for the codebase.


> Spatial search with point query won't find identical indexed point
> ------------------------------------------------------------------
>
>                 Key: LUCENE-4978
>                 URL: https://issues.apache.org/jira/browse/LUCENE-4978
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial
>    Affects Versions: 4.1
>            Reporter: David Smiley
>            Assignee: David Smiley
>            Priority: Minor
>
> Given a document with indexed POINT (10 20), when a search for INTERSECTS( POINT (10 20)) is issued, no results are returned.
> The work-around is to not search with a point shape, use a very small-radius circle or rectangle.  (I'm marking this issue as "minor" because it's easy to do this).
> An unstated objective of the PrefixTree/grid approximation is that no matter what precision you use, an intersects query will find all true-positives.  Due to approximations, it may also find some close false-positives.  But in the case above, that unstated promise is violated.  But it can also happen for query shapes other than points which do in fact barely enclose the point given at index time yet the indexed point is in-effect shifted to the center point of a cell which could be outside the query shape, and ultimately leading to a false-negative.



--
This message was sent by Atlassian JIRA
(v6.1#6144)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org