[jira] [Created] (LUCENE-5860) Use Terms.getMin/Max to speed up range queries/filters

["Michael McCandless (JIRA)" <ji...@apache.org>]

Michael McCandless created LUCENE-5860:
------------------------------------------

             Summary: Use Terms.getMin/Max to speed up range queries/filters
                 Key: LUCENE-5860
                 URL: https://issues.apache.org/jira/browse/LUCENE-5860
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Michael McCandless
            Assignee: Michael McCandless
             Fix For: 5.0, 4.10


As of LUCENE-5610, Lucene's Terms API now exposes min and max terms in
each field.  I think we can use this in our term/numeric range
query/filters to avoid visiting a given segment by detecting up front
that the terms in the segment don't overlap with the query's range.

Even though block tree avoids disk seeks in certain cases when the
term cannot exist on-disk, I think this change would further avoid
disk seeks in additional cases because the min/max term has
more/different information than the in-memory FST terms index.




--
This message was sent by Atlassian JIRA
(v6.2#6252)

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