[LUCENE-4282] Automaton Fuzzy Query doesn't deliver all results

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 4.0-ALPHA
• Fix Version/s: 4.0-BETA, 6.0
• Component/s: core/search
• Labels: newbie
• Lucene Fields: New
• Assignee: Robert Muir
• Reporter: Johannes Christen
• Created: 02/Aug/12 08:40
• Updated: 28/Aug/22 13:23
• Resolved: 03/Aug/12 13:14

Description

Having a small index with n documents where each document has one of the following terms:
WEBER, WEBE, WEB, WBR, WE, (and some more)
The new FuzzyQuery (Automaton) with maxEdits=2 only delivers the expected terms WEBER and WEBE in the rewritten query. The expected terms WEB and WBR which have an edit distance of 2 as well are missing.