Hi Gustavo, "approximate string mathcing" is the keyword.
The most performant method is (most likely) achieved by using the Levenstein-Algorithm (you'll find many examples for this one, e.g.: http://www.merriampark.com/ld.htm#JAVA). Another one would be the Boyer-Moore Algorithm (in one of its many variants - but this one is something in between fuzzy and exact match searching).I'm using this one for searching exact matches only. Regards Andri >>> Gustavo Pizano <webobjectspic...@gmail.com> schrieb am Freitag, 9. Oktober 2009 um 13:51 in Nachricht <773a51450910090451h43d36afaue2ad924596bbd...@mail.gmail.com>: > 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. > > G. > > 'PS; I wish I have payed more attention to those classes back at school. :P --- Disclaimer: --------------------------------------------------------- This email and contents is for use only by the intended recipient. If you are not the individual or entity to whom it is addressed, you are hereby formally notified that any use, copying or distribution of this email and attachments, in whole or in part, is strictly prohibited. If you have received this email in error, please notify the sender and delete the message and attachment(s) from your system. Any views, opinions or information, expressed or contained in this email, are those of the sender and not necessarily reflect those of CEDES. To help protect our environment, please avoid printing out this information unnecessarily. _______________________________________________ Do not post admin requests to the list. They will be ignored. Webobjects-dev mailing list (Webobjects-dev@lists.apple.com) Help/Unsubscribe/Update your Subscription: http://lists.apple.com/mailman/options/webobjects-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
