[LUCENE-8983] PhraseWildcardQuery - new query to control and optimize wildcard expansions in phrase

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.4
• Component/s: core/search
• Lucene Fields: New, Patch Available
• Assignee: Bruno Roustant
• Reporter: Bruno Roustant
• Created: 18/Sep/19 16:04
• Updated: 22/Sep/22 14:10
• Resolved: 28/Nov/19 13:50

Description

A generalized version of PhraseQuery, built with one or more MultiTermQuery that provides term expansions for multi-terms (one of the expanded terms must match).

Its main advantage is to control the total number of expansions across all MultiTermQuery and across all segments.

This query is similar to MultiPhraseQuery, but it handles, controls and optimizes the multi-term expansions.

This query is equivalent to building an ordered SpanNearQuery with a list of SpanTermQuery and SpanMultiTermQueryWrapper.
But it optimizes the multi-term expansions and the segment accesses.
It first resolves the single-terms to early stop if some does not match. Then it expands each multi-term sequentially, stopping immediately if one does not match. It detects the segments that do not match to skip them for the next expansions. This often avoid expanding the other multi-terms on some or even all segments. And finally it controls the total number of expansions.

Issue Links

• relates to: LUCENE-6513 Allow limits on SpanMultiTermQueryWrapper expansion
• links to: GitHub Pull Request #889