lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Adrien Grand (JIRA)" <j...@apache.org>
Subject [jira] [Created] (LUCENE-7862) Should BKD cells store their min/max packed values?
Date Thu, 01 Jun 2017 11:35:04 GMT
Adrien Grand created LUCENE-7862:
------------------------------------

             Summary: Should BKD cells store their min/max packed values?
                 Key: LUCENE-7862
                 URL: https://issues.apache.org/jira/browse/LUCENE-7862
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Adrien Grand
            Priority: Minor


The index of the BKD tree already allows to know lower and upper bounds of values in a given
dimension. However the actual range of values might be more narrow than what the index tells
us, especially if splitting on one dimension reduces the range of values in at least one other
dimension. For instance this tends to be the case with range fields: since we enforce that
lower bounds are less than upper bounds, splitting on one dimension will also affect the range
of values in the other dimension.

So I'm wondering whether we should store the actual range of values for each dimension in
leaf blocks, this will hopefully allow to figure out that either none or all values match
in a block without having to check them all.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message