lucene-general mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Joel Mackenzie <>
Subject Detailed description of query processing functionality
Date Sun, 07 Jan 2018 23:59:40 GMT
Hi all,

I'm trying to understand how Lucene deals with particular query types. 
My main case is a query where there is a mixture of Should and Must 
clauses, potentially with some MinimumShouldMatch criteria.

Firstly, I understand that Lucene operates as a documented-ordered 
index, and hence processes queries in a Document-at-a-Time manner. My 
question is how does Lucene manage these types of query under the hood? 
For example, do we first intersect the Must lists and build a bit-vector 
which is then used to jump to the matching documents, which can then be 
scored and returned? Or do we simply do this on-the-fly as a single pass 
traversal? Perhaps a combination of both?

Any information would be greatly appreciated, and of course, any 
examples or relevant code/snippets are a bonus.


View raw message