By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
438,806 Members | 1,892 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 438,806 IT Pros & Developers. It's quick & easy.

String Comparison using "Score Method"

P: n/a
Dear All:

I encounter one problem when I want to implement my thought. My thought
is that user want to search a record of someone but maybe user would
type wrong name or spell name wrong. I wish to compare the string which
user inputed to the database column using "Socre Method". "Score
Method" has a variable "grade" to accumulate the score. I want to
convert the string to char array, and compare the char one by one. If
the string is more accurate , the grade is more high. At last, I choose
the most higher score record to show. How to do this thought with tsql?
Could give me some tips or guide to learn? I will appreciate your
kindness, thanks.

Apr 4 '06 #1
Share this Question
Share on Google+
6 Replies


P: n/a
Sh*********@gmail.com wrote:
Dear All:

I encounter one problem when I want to implement my thought. My thought
is that user want to search a record of someone but maybe user would
type wrong name or spell name wrong. I wish to compare the string which
user inputed to the database column using "Socre Method". "Score
Method" has a variable "grade" to accumulate the score. I want to
convert the string to char array, and compare the char one by one. If
the string is more accurate , the grade is more high. At last, I choose
the most higher score record to show. How to do this thought with tsql?
Could give me some tips or guide to learn? I will appreciate your
kindness, thanks.


http://www.merriampark.com/ld.htm

--
David Portas, SQL Server MVP

Whenever possible please post enough code to reproduce your problem.
Including CREATE TABLE and INSERT statements usually helps.
State what version of SQL Server you are using and specify the content
of any error messages.

SQL Server Books Online:
http://msdn2.microsoft.com/library/m...S,SQL.90).aspx
--

Apr 4 '06 #2

P: n/a
Did you try SOUNDEX or DIFFERENCE?

Apr 4 '06 #3

P: n/a
If you're willing to compare the input string with every entry in a
table, then something like Levenshtein distance or other forms of edit
distance will work. But it's not much use for a quick lookup. To do
that, you're better off with a hash function, which can be pre-computed
and indexed in the reference table. For example, discard "noise"
tokens, and for the remaining tokens compute their Soundex value (or
some similar function) and concatenate together.

Apr 4 '06 #4

P: n/a
Look up the material given here:

http://www.codeproject.com/string/dmetaphone6.asp

Apr 5 '06 #5

P: n/a
Hi,

there is a built in function for that which is called SOUNDEX, perhaps
you might start with this one.

HTH, jens Suessmeyer.

---
http://www.sqlserver2005.de
---

Apr 6 '06 #6

P: n/a
Thanks for your advise, I completed it already. Thank you.

Apr 8 '06 #7

This discussion thread is closed

Replies have been disabled for this discussion.