You are viewing a plain text version of this content. The canonical link for it is here.
Posted to solr-user@lucene.apache.org by Giovanni Gherdovich <g....@gmail.com> on 2012/06/07 18:15:49 UTC

return *all* words at levenstein distance = N from query word

Hi all,

I am wandering if SOLR can return me all words in my text corpus
that have a given levenstein distance with my query word.

Possible?
Difficult?

Cheers,
Giovanni

Re: return *all* words at levenstein distance = N from query word

Posted by Paul Libbrecht <pa...@hoplahup.net>.
I would debug somewhere close to the FuzzyQuery.
Lucene is doing exactly that (just as PrefixQueries are doing): expand a FuzzyQuery (PrefixQuery) to a disjunction of term-queries for the words that match that fuzzy or prefix queries.

Maybe it helps you start?

paul

Le 7 juin 2012 à 18:15, Giovanni Gherdovich a écrit :

> Hi all,
> 
> I am wandering if SOLR can return me all words in my text corpus
> that have a given levenstein distance with my query word.
> 
> Possible?
> Difficult?
> 
> Cheers,
> Giovanni