lucene-solr-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Scott Stults <sstu...@opensourceconnections.com>
Subject Re: BBox question
Date Mon, 04 Feb 2019 19:29:03 GMT
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 <fernando.otero@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

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message