You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Eric R Hartford (JIRA)" <ji...@apache.org> on 2017/07/23 23:45:00 UTC

[jira] [Updated] (LUCENE-7913) Add oal.search.PointNearestNeighborQuery and oal.document.*Point.newNearestNeighborQuery()

     [ https://issues.apache.org/jira/browse/LUCENE-7913?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Eric R Hartford updated LUCENE-7913:
------------------------------------
    Description: 
Multidimensional points have a range query but they don't have a nearest neighbor query.

Requesting oal.search.PointNearestNeighborQuery and oal.document.*Point.newNearestNeighborQuery()

https://en.wikipedia.org/wiki/K-d_tree#Nearest_neighbour_search


  was:
Multidimensional points have a range query but they don't have a distance query.

Requesting oal.search.PointDistanceQuery and oal.document.*Point.newDistanceQuery()

d(p,q) = sqrt( (p1-q1)^2 + (p2-q2)^2 + ... + (pn-qn)^2 )


> Add oal.search.PointNearestNeighborQuery and oal.document.*Point.newNearestNeighborQuery()
> ------------------------------------------------------------------------------------------
>
>                 Key: LUCENE-7913
>                 URL: https://issues.apache.org/jira/browse/LUCENE-7913
>             Project: Lucene - Core
>          Issue Type: Improvement
>    Affects Versions: 6.6
>            Reporter: Eric R Hartford
>            Assignee: Michael McCandless
>            Priority: Minor
>
> Multidimensional points have a range query but they don't have a nearest neighbor query.
> Requesting oal.search.PointNearestNeighborQuery and oal.document.*Point.newNearestNeighborQuery()
> https://en.wikipedia.org/wiki/K-d_tree#Nearest_neighbour_search



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

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