Nearest match in the database

66 views
Skip to first unread message

Sadaf Noor

unread,
Aug 31, 2012, 5:18:13 PM8/31/12
to google-a...@googlegroups.com
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,

Drake

unread,
Aug 31, 2012, 5:59:17 PM8/31/12
to google-a...@googlegroups.com

Store phonetics. Search by those.

“Root” your word search by Root

Store no vowel versions search by that

 

 

--
You received this message because you are subscribed to the Google Groups "Google App Engine" group.
To post to this group, send email to google-a...@googlegroups.com.
To unsubscribe from this group, send email to google-appengi...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/google-appengine?hl=en.

Rerngvit Yanggratoke

unread,
Sep 1, 2012, 7:57:43 AM9/1/12
to google-a...@googlegroups.com
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.

--
You received this message because you are subscribed to the Google Groups "Google App Engine" group.
To post to this group, send email to google-a...@googlegroups.com.
To unsubscribe from this group, send email to google-appengi...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/google-appengine?hl=en.



--
Best Regards,
Rerngvit Yanggratoke 

Richard Watson

unread,
Sep 2, 2012, 3:49:29 AM9/2/12
to google-a...@googlegroups.com
You can do a "starts-with" type query very easily, but nearest match will require some work.  How sophisticated do you need it to be?
Reply all
Reply to author
Forward
0 new messages