Hi Fernando,
Solr (Lucene) uses a tree-based filter called BKD-tree. There's a good
write-up of the approach over on the Elasticsearch blog:
https://www.elastic.co/blog/lucene-points-6.0
and a cool animation of it in action on Youtube:
https://www.youtube.com/watch?v=x9WnzOvsGKs
The blog write-up and Jira issue talk about performance vs other approaches.
k/r,
Scott
On Mon, Feb 4, 2019 at 1:17 PM Fernando Otero
wrote:
> Hey guys,
> I was wondering if BBoxes use filters (ie: goes through all
> documents) or uses the index to do a range filter?
> It's clear in the doc that the performance is better than geodist but I
> couldn't find implementation details.I'm not sure if the performance comes
> from doing less comparissons, simple calculations or both (which I assume
> it's the case)
>
> Thanks!
>
> --
>
> Fernando Otero
>
> Sr Engineering Manager, Panamera
>
> Buenos Aires - Argentina
>
> Email: fernando.ot...@olx.com
>
--
Scott Stults | Founder & Solutions Architect | OpenSource Connections, LLC
| 434.409.2780
http://www.opensourceconnections.com