lucene-dev mailing list archives

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

     [ https://issues.apache.org/jira/browse/LUCENE-1513?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

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: https://issues.apache.org/jira/browse/LUCENE-1513
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: contrib/*
>            Reporter: Robert Muir
>            Priority: Minor
>         Attachments: fastSSfuzzy.zip
>
>
> 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: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org


Mime
View raw message