Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “goban” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

59 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
goban8441407(None) 
gobang10376701gobang
gobans94412041gobans
gowan95415741gowan
ban58366832__ban
bogan87519002bogan
corban10314692corban
cotan71521782cotan
gan48060122g__an
glean65818202glean
global937662global
globin9309722globin
goa47343802go_a_
goad66830982go_ad
goal55829302go_al
goas55239942go_as
goat56250832go_at
gob68950892gob__
gobangs11385832gobangs
goblin939502goblin
gobo76126892gob_o
gobony1236912gobony
gobos86219372gobos
gobs76935572gob_s
goby106021082gob_y
gonad75216052gonad
goon57236172go_on
goral65125752goral
gossan747232gossan
gowans105512292gowans
gowany13457492gowany
gown85724072go_wn
gran56335012g_ran
groan65618422groan
guan55325582g_uan
hogan97817702hogan
honan85319772honan
koan85425032ko_an
loan47436452lo_an
lobar7313012lobar
logan68123282logan
loran55925092loran
moan65832012mo_an
oba57531552_oba_
obas65730932_obas
roan47234202ro_an
roband92310722roband
robin74820272robin
roman75424822roman
rowan85418732rowan
soba64927922soba_
sobas74424252sobas
solan55328152solan
soman75024902soman
tolan55124012tolan
toman75724052toman
unban72114332unban
urban72013862urban
woman105818002woman

Search took 2 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter178691538000.0931921408.6
2DLD Change Limit53800591.44037361.1
3Display Results59590.0134538.5
 (SQL Overall)178691591.546115582.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.