[
https://issues.apache.org/jira/browse/LUCENE-7663?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15843638#comment-15843638
]
Michael McCandless commented on LUCENE-7663:
--------------------------------------------
This sounds promising!
But, we are moving away from {{GeoPointDistanceQuery}} in favor of the block KD
tree (dimensional points) implemenation, {{LatLonPoint.newDistanceQuery}}: the
latter is quite a bit faster [as measured in our nightly geo
benchmarks|http://home.apache.org/~mikemccand/geobench.html#search-distance],
and it recently just got even faster with LUCENE-7656.
Do you think the ideas from these papers would also apply to
{{LatLonPoint.newDistanceQuery}}?
> Improve GeoPointDistanceQuery performance
> -----------------------------------------
>
> Key: LUCENE-7663
> URL: https://issues.apache.org/jira/browse/LUCENE-7663
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Erich Schubert
> Priority: Minor
>
> GeoPoint queries currently use only the bounding box for filtering.
> But the query circle is only roughly 80% of the bounding box, so we could be
> roughly 20% faster. Furthermore, the current approach requires splitting the
> box if it crosses the date line.
> > Schubert, E., Zimek, A., & Kriegel, H. P. (2013, August). Geodetic distance
> > queries on r-trees for indexing geographic data. In International Symposium
> > on Spatial and Temporal Databases (pp. 146-164).
> The minimum spherical distance of a point to a rectangle is given ("Algorithm
> 2: Optimized Minimum Distance Point to MBR"). Rectangles whose minimum
> distance is larger than the query radius can be skipped. The authors used the
> R-tree, but it will work with any bounding box, so it can be used in
> CellComparator#relate.
> It's not very complex - a few case distinctions, and then either Haversine
> distance, or cross-track-distance. So the cost ist comparable to Haversine.
> This could be added as GeoRelationUtils.pointToRectMinimumDistance, for
> example.
> This approach can also be used to priorize rectangles, for top-k search.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
