BBox question

[Fernando Otero <fe...@olx.com>]

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.otero@olx.com

Re: BBox question

[Scott Stults <ss...@opensourceconnections.com>]

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 <fe...@olx.com>
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.otero@olx.com
>


-- 
Scott Stults | Founder & Solutions Architect | OpenSource Connections, LLC
| 434.409.2780
http://www.opensourceconnections.com