lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Uwe Schindler (JIRA)" <>
Subject [jira] [Commented] (LUCENE-4282) Automaton Fuzzy Query doesn't deliver all results
Date Thu, 02 Aug 2012 08:52:03 GMT


Uwe Schindler commented on LUCENE-4282:

This is caused by the rewrite method not FuzzyQuery itsself. The rewrite mode uses an internal
priority queue, where it collects all terms from the index, that match the levensthein distance.
If there are more terms available, some are dropped. This depends on their distance and other
factors. If you want to use a larger PQ, create a separate instance of the TopTermsRewriteMethod,
giving a queue size.
> Automaton Fuzzy Query doesn't deliver all results
> -------------------------------------------------
>                 Key: LUCENE-4282
>                 URL:
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: core/search
>    Affects Versions: 4.0-ALPHA
>            Reporter: Johannes Christen
>              Labels: newbie
> 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.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message