SQL Server Forums
Profile | Register | Active Topics | Members | Search | Forum FAQ
 
Register Now and get your question answered!
Username:
Password:
Save Password
Forgot your Password?

 All Forums
 SQL Server 2008 Forums
 Other SQL Server 2008 Topics
 Fuzzy searching
 New Topic  Reply to Topic
 Printer Friendly
Author Previous Topic Topic Next Topic  

GEW1
Starting Member

USA
3 Posts

Posted - 07/24/2013 :  08:53:28  Show Profile  Reply with Quote
Hello everyone,

I'm having trouble finding a way to use fuzzy searching (specifically Levenstein) in my database.

For now, I've been using an optimized T-SQL implementation of the Levenstein algorithm that I found on another forum. However, it is way too slow for me to use.

I'm unable to use CLR functions on my server due to "memory pressure" issues (My dba is nervous about using the -g start up parameter to allocate additional memory).

In addition, I'm unable to use Master Data Services' Similarity function. I'm using SQL 2008 R2 Standard, which doesn't support MDS.

Can anyone think of another way that I can use fuzzy searching to compare entries in my database?

Thanks in advance.

SwePeso
Patron Saint of Lost Yaks

Sweden
30282 Posts

Posted - 07/24/2013 :  14:02:28  Show Profile  Visit SwePeso's Homepage  Reply with Quote
See http://levenshtein.blogspot.se/



Microsoft SQL Server MVP, MCT, MCSE, MCSA, MCP, MCITP, MCTS, MCDBA
Go to Top of Page

GEW1
Starting Member

USA
3 Posts

Posted - 07/25/2013 :  13:41:15  Show Profile  Reply with Quote
Thanks for the reply but, as stated in my first post, I'm not working in an environment that lets me use CLR functions.

Edited by - GEW1 on 07/25/2013 13:41:40
Go to Top of Page

SwePeso
Patron Saint of Lost Yaks

Sweden
30282 Posts

Posted - 07/25/2013 :  17:51:35  Show Profile  Visit SwePeso's Homepage  Reply with Quote
You can implement a function, but performance will suffer.
See http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=51540



Microsoft SQL Server MVP, MCT, MCSE, MCSA, MCP, MCITP, MCTS, MCDBA
Go to Top of Page

GEW1
Starting Member

USA
3 Posts

Posted - 07/26/2013 :  09:05:19  Show Profile  Reply with Quote
quote:
Originally posted by SwePeso

You can implement a function, but performance will suffer.
See http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=51540


I've been implementing different functions (including this one). It looks like any SQL implementation is going to be too slow due to how many rows I'm comparing. Thanks for the suggestions.
Go to Top of Page

SwePeso
Patron Saint of Lost Yaks

Sweden
30282 Posts

Posted - 07/26/2013 :  14:16:05  Show Profile  Visit SwePeso's Homepage  Reply with Quote
The number of rows does affect computation speed. However, SQL Server have never been strong when working with strings.
And as the algorithm is written, it is a multiline scalar function which is even worse for performance in SQL Server.



Microsoft SQL Server MVP, MCT, MCSE, MCSA, MCP, MCITP, MCTS, MCDBA
Go to Top of Page
  Previous Topic Topic Next Topic  
 New Topic  Reply to Topic
 Printer Friendly
Jump To:
SQL Server Forums © 2000-2009 SQLTeam Publishing, LLC Go To Top Of Page
This page was generated in 0.06 seconds. Powered By: Snitz Forums 2000