Re: How to achieve a fuzzy match searcher
Re: How to achieve a fuzzy match searcher
- Subject: Re: How to achieve a fuzzy match searcher
- From: Gustavo Pizano <email@hidden>
- Date: Fri, 9 Oct 2009 15:03:53 +0200
Well I don't need to be 100% exact, but let's say an 80%, Im looking at the 2 algorithms that Andri suggested, also i ERXIndexes wraps Lucene then I will take a look at also.
if I understood good, these algorigthms chech the strings and return a number which means the number of changes I have to make to make String 1 and String 2 the same. isn't it?
then becuase I will have to search in the db Table, my attack plan is to fetch first some relative data, so the NSArray<TransFromBase> containing the stirngs to compare with will be smaller, and then lopp on the array and chech each word and see the result of the algorithm, if matched some criteria then I place it in another NSArray wich will be the list to display as options for the user..
am I in the right way?
G.
On Fri, Oct 9, 2009 at 2:56 PM, David LeBer
<email@hidden> wrote:
On 2009-10-09, at 8:39 AM, Gustavo Pizano wrote:
mm I have seen the ERXStringUtilities has some fuzzy matcher stuff, can somebody explain me how can (if possible) use this in my case? I dodn't get it ..
whats the fuzzymatchercleaner?
G.
On Fri, Oct 9, 2009 at 1:51 PM, Gustavo Pizano <email@hidden> wrote:
HEllo, ok this is what I need to think about:
I have a table called TransFromBase which containes slovak translations of english words/phrases , I want to allow the user to choose an option shown after he start typing a TransFromBase for a given English Phrase, Im rememebering my AI class, but I can't recall any of what I learned back there.. :P. Also because Im talking of a Table (TransFromBase) which has like 50000 records, so I need it to be as efficient as possible.
I saw a live search example shown in AjaxExamples 2, but I dunnno if this approach will help me to achieve efficiency and to be able to show in a popuplist the values... immagine when you type in Safary in the search bar, it will start displaying strings as suggestions, but I need it web based. .
Any ideas will be very appreciate it.
Thanks.
Depending on how 'fuzzy' you really need your matches to be, you might want to check out Lucene. We've had great success using it to return type ahead suggestions. Results from the Lucene index are wickedly fast.
ERIndexing in Wonder wraps Lucene.
;david
--
David LeBer
Codeferous Software
'co-def-er-ous' adj. Literally 'code-bearing'
site: http://codeferous.com
blog: http://davidleber.net
profile: http://www.linkedin.com/in/davidleber
twitter: http://twitter.com/rebeld
--
Toronto Area Cocoa / WebObjects developers group:
http://tacow.org
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Webobjects-dev mailing list (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden