lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Erik Hatcher <e...@ehatchersolutions.com>
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?

	Erik


---------------------------------------------------------------------
To unsubscribe, e-mail: lucene-user-unsubscribe@jakarta.apache.org
For additional commands, e-mail: lucene-user-help@jakarta.apache.org


Mime
View raw message