lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Erik Hatcher <>
Subject Re: FuzzyQuery info
Date Tue, 02 Mar 2004 18:43:32 GMT
On Mar 2, 2004, at 1:23 PM, Supun Edirisinghe wrote:
> now, one more question: what are the big performance hits from using a
> FuzzyQuery. what are some bad cases to use it(eg. many words in the
> phrase? long strings? ) would it be better to read up on the 
> Levenshtein
> algorithm or to get into the internals of Lucene and compare what is
> done in FuzzyQuery as opposed to something simpler like PhraseQuery

To do a FuzzyQuery, *every* term in the field needs to be enumerated 
and checked.  This may or may not be a problem depending on the size of 
your index, but it is definitely worth noting.

What are you trying to accomplish?


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

View raw message