lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Robert Muir (JIRA)" <>
Subject [jira] Closed: (LUCENE-1513) fastss fuzzyquery
Date Fri, 19 Feb 2010 21:28:27 GMT


Robert Muir closed LUCENE-1513.

    Resolution: Not A Problem

For Lucene, LUCENE-2089 will always be faster than even FastSS, as our FuzzyQuery is really
a top-N query, and we can exploit properties of the priority queue to make it even faster.

LUCENE-2089 also works without any auxiliary index or data structures, just solely on lucene's
terms dict, so it works great for updates/NRT/whatever, no back compat problems.

I'm cancelling this issue as the alternative is superior in every aspect.

> fastss fuzzyquery
> -----------------
>                 Key: LUCENE-1513
>                 URL:
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: contrib/*
>            Reporter: Robert Muir
>            Priority: Minor
>         Attachments:
> code for doing fuzzyqueries with fastssWC algorithm.
> FuzzyIndexer: given a lucene field, it enumerates all terms and creates an auxiliary
offline index for fuzzy queries.
> FastFuzzyQuery: similar to fuzzy query except it queries the auxiliary index to retrieve
a candidate list. this list is then verified with levenstein algorithm.
> sorry but the code is a bit messy... what I'm actually using is very different from this
so its pretty much untested. but at least you can see whats going on or fix it up.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

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

View raw message