|
Home > Archive > Microsoft SQL Server forum > April 2006 > String Comparison using "Score Method"
You are viewing an archived Text-only version of the thread.
To view this thread in it's original format and/or if you want to reply to
this thread please [click here]
| Author |
String Comparison using "Score Method"
|
|
| ShihChengYu@gmail.com 2006-04-04, 3:28 am |
| 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.
| |
| David Portas 2006-04-04, 7:35 am |
| ShihChengYu@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/ms130214(en-US,SQL.90).aspx
--
| |
| Sergey 2006-04-04, 1:29 pm |
| Did you try SOUNDEX or DIFFERENCE?
| |
| jim_geissman@countrywide.com 2006-04-04, 8:27 pm |
| 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.
| |
|
|
|
| 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
---
| |
| ShihChengYu@gmail.com 2006-04-08, 3:25 am |
| Thanks for your advise, I completed it already. Thank you.
|
|
|
|
|