FAQ
Hi all,

I wonder how lucene FuzzyQuery works as it seems to take much longer time
than a normal query. Does it generate all the possible terms and search for
them ??

--
Ahmed Elgohary

Search Discussions

  • Robert Muir at Sep 30, 2010 at 7:17 pm

    On Thu, Sep 30, 2010 at 8:41 AM, ahmed algohary wrote:

    Hi all,

    I wonder how lucene FuzzyQuery works as it seems to take much longer time
    than a normal query. Does it generate all the possible terms and search for
    them ??
    In current versions of lucene it is documented to be slow: "Warning: this
    query is not very scalable with its default prefix length of 0 - in this
    case, *every* term will be enumerated and cause an edit score calculation."
    http://lucene.apache.org/java/3_0_2/api/core/org/apache/lucene/search/FuzzyQuery.html

    If you want it to be faster, use lucene trunk, which uses a different, more
    sophisticated algorithm:
    http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.652

    --
    Robert Muir
    rcmuir@gmail.com

Related Discussions

Discussion Navigation
viewthread | post
Discussion Overview
groupjava-user @
categorieslucene
postedSep 30, '10 at 12:42p
activeSep 30, '10 at 7:17p
posts2
users2
websitelucene.apache.org

2 users in discussion

Robert Muir: 1 post Ahmed algohary: 1 post

People

Translate

site design / logo © 2022 Grokbase