Store n-gram indexes and search by that (http://en.wikipedia.org/wiki/N-gram). You probably have to limit n to small numbers (ex. 5) to reduce database size.
On Fri, Aug 31, 2012 at 11:18 PM, Sadaf Noor <[email protected]> wrote: > Hello, > > How can i retrieve nearest match from a database? > > Suppose, I have a table which has different names ["aaaa", > "bbbb","cccc","dddd"]. When I will query for a name like "aa" it should > return "aaaa". Is there any way to do that? Or any other suggestion to that? > > -- > > Regards, > > *Md. Sadaf Noor,* > > ID:11121023, > Electrical and Electronic > Engineering<http://www.bracu.ac.bd/academics/dept/course.php?code=BSEEE> > , > BRAC University <http://www.bracu.ac.bd>. > > Contact: > Email:[email protected] > > [email protected] > Mobile: +8801758085078 > Website: sadaf2605.appspot.com > > > -- > You received this message because you are subscribed to the Google Groups > "Google App Engine" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/google-appengine?hl=en. > -- Best Regards, Rerngvit Yanggratoke -- You received this message because you are subscribed to the Google Groups "Google App Engine" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-appengine?hl=en.
