[LUCENE-7416] BooleanQuery rewrite optimizations

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 7.0
• Fix Version/s: 7.0
• Component/s: core/search
• Lucene Fields: New, Patch Available
• Assignee: Unassigned
• Reporter: Spyros Kapnissis
• Created: 17/Aug/16 18:07
• Updated: 28/Aug/22 15:02
• Resolved: 25/Aug/16 13:50

Description

A couple of BooleanQuery rewrites / optimizations.

First, as discussed on the user group, a BooleanQuery with a query that is both a SHOULD and a FILTER can be rewritten as a single MUST query, but care must be taken to decrement minShouldMatch by 1.

Another case is if a query is both required (MUST or FILTER) and MUST_NOT at the same time, it can be converted to a MatchNoDocsQuery (although I haven't discussed this yet so hopefully I'm not missing something!).

Issue Links

• is related to: LUCENE-7469 TestBooleanRewrites.testRandom() failures