[
https://issues.apache.org/jira/browse/LUCENE-7656?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15838949#comment-15838949
]
Adrien Grand commented on LUCENE-7656:
--------------------------------------
bq. I suppose it would help "big" distance queries more and maybe hurt "tiny"
distance queries, since it does the up front work
I think the only scenario that gets worse is when the distance is so tiny that
the distance range is always contained in a single BKD cell. As soon as you
start having crossing cells, that cost is quickly amortized. For instance, say
your index has 30 segments with one crossing cell each (which is still a
best-case scenario), we already need to perform 30*1024~=30k distance
computations. On the other hand, this change needs to do 4096*4~=16k up-front
distance computations (regardless of the number of segments since it is
computed for a whole query) so if it allows to save 1/2 distance computations,
its cost is already amortized.
bq. the same up front work is done twice, and one of them won't be used
True, this should be easy to fix!
bq. Since you use bit shifting, it looks like the number of effective cells may
be anywhere between 1024 and 4096 right? Do you think two straight integer
divisions instead, which could get us usually to 4096 cells, is too costly per
hit?
You are right about the fact that there are lost cells. Avoiding integer
divisions was one reason in favor of bit shifting, but there was another one,
which is that they do not create boxes that cross the dateline.
That said, you make a good point that we should not have to both store and
compute relations for those lost cells, let me look into fixing that.
> Implement geo box and distance queries using doc values.
> --------------------------------------------------------
>
> Key: LUCENE-7656
> URL: https://issues.apache.org/jira/browse/LUCENE-7656
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Adrien Grand
> Priority: Minor
> Attachments: LUCENE-7656.patch, LUCENE-7656.patch
>
>
> Having geo box and distance queries available as both point and
> doc-values-based queries means we could use them with
> {{IndexOrDocValuesQuery}}.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
