[LUCENE-9365] Fuzzy query has a false negative when prefix length == search term length

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 9.0
• Component/s: core/query/scoring
• Lucene Fields: New
• Assignee: Mike Drob
• Reporter: Mark Harwood
• Created: 07/May/20 10:54
• Updated: 28/Aug/22 16:03
• Resolved: 03/Jun/20 20:22

Description

When using FuzzyQuery the search string `bba` does not match doc value `bbab` with an edit distance of 1 and prefix length of 3.

In FuzzyQuery an automaton is created for the "suffix" part of the search string which in this case is an empty string.

In this scenario maybe the FuzzyQuery should rewrite to a WildcardQuery of the following form :

    searchString + "?" 

.. where there's an appropriate number of ? characters according to the edit distance.

Issue Links

• links to: GitHub Pull Request #1545