473,322 Members | 1,232 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,322 software developers and data experts.

Words suggest or spellcheck in MS SQL 2005 Express

I am trying to recreate the same functionality Google has in regards to
suggesting words (not names), when you misspell something it comes up
with suggestions.

We have a list of words in the database to match against.

I've looked at SOUNDEX but it is not close enough, DIFFERENCE is even
worse.
The only way I can get SOUNDEX to be more accurate is with
SELECT [word]
FROM [tbl_word]
WHERE ( SOUNDEX( word ) = SOUNDEX( 'test' ) AND LEN( word) = LEN(
'test' ) )

I've been looking at Regular Expression matching which I reckon would
provide more accurate matches. Not sure how that will affect
performance, as we could be talking about 20,000 records.

Or also been looking at the Double Metaphone algorithm.

Is there something else that I am missing, anyone know what to use in a
situation like this?

Thanks in advance.

Jan 25 '07 #1
1 2578
Dam
Hi,

You can try Edit Distance or Levenshtein distance, which are more
advanced similarity algorithms

http://www.google.com.ar/search?hl=e...BAsqueda&meta=
http://en.wikipedia.org/wiki/Levenshtein_distance

I believe there are some T-SQL implementations to these methods.

However I guess Google must do more than look for most similar words to
your keywords. Maybe you could find most similar and used words to try
to detect what user is most probably going to look for.

Hope that helps,
Damian

On 25 ene, 20:38, "Pacific Fox" <tacofl...@gmail.comwrote:
I am trying to recreate the same functionality Google has in regards to
suggesting words (not names), when you misspell something it comes up
with suggestions.

We have a list of words in the database to match against.

I've looked at SOUNDEX but it is not close enough, DIFFERENCE is even
worse.
The only way I can get SOUNDEX to be more accurate is with
SELECT [word]
FROM [tbl_word]
WHERE ( SOUNDEX( word ) = SOUNDEX( 'test' ) AND LEN( word) = LEN(
'test' ) )

I've been looking at Regular Expression matching which I reckon would
provide more accurate matches. Not sure how that will affect
performance, as we could be talking about 20,000 records.

Or also been looking at the Double Metaphone algorithm.

Is there something else that I am missing, anyone know what to use in a
situation like this?

Thanks in advance.
Jan 26 '07 #2

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

0
by: CamThach | last post by:
Hi, I use spellcheck of word automation in C#,it run OK but whenever the spellcheck dialog of word is shown ,it hide(minimize) the main form of my application. I don't know how to fix this issue....
2
by: Chris | last post by:
If i've installed SQL Server 2005 Developer, when I come to install VS 2005 is there any need to install SQL Server Express? I would have thought the install would have detected SQL Server...
1
by: Lubomir | last post by:
Hi, I would like to ask, how different are C# 2005 Express Edition and C# within MS Visual Studio 2005. Than as well Visual Web Developer 2005 Express Edition and ASP within MS VS 2005. ...
10
by: Bonj | last post by:
Hi I installed .NET 2005 express edition, and am about to unnistall it again because it can't seem to be able to even insert a resource file into a project. Can anyone tell me is this right?...
6
by: Brian Henry | last post by:
Visual Basic 2005 Express: http://download.microsoft.com/download/f/c/7/fc7debaf-4513-4300-9e6a-8fe27be88cd1/vbsetup.exe Visual C# 2005 Express:...
8
by: Peter Oliphant | last post by:
I have been using VS C++.NET 2005 Express as our company waits for the MSDN full version to arrive. It is a pretty amazing free tool! My question is I'd like to also do some VS C#.NET stuff too....
1
by: QLD_AU | last post by:
Has anyone see the following error ? VS 2005 Installs ok, however the SQL Mobile Edition (part of a full install) fails with the following error ? With Thanks Jason
1
by: Peter | last post by:
I've purchased VS.NET 2005 Standard and have tried to install SQL Server 2005 Express, but get the following error in the error log. Please could someone help me.... Microsoft SQL Server 2005...
2
by: kress1963nov22 | last post by:
I recently purchased a good MS book ("Build a Web Site Now") by Jim Buyens. It has the Express Edition of MS-Visual Web Developer 2005 on CD and also MS SQL Server 2005 Express Edition on the CD. A...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.