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 “welcome” with Change Limit: [1] [2] [3] [4]

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

62 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
welcome144519(None) 
welcomed1643321welcomed
welcomer1544021welcomer
welcomes15134751welcomes
become123312592be_come
telome8311922tel_ome
unwelcome1651562unwelcome
welcomely1951612welcomely
welcomers1643512welcomers
alcove1178083_alcove
awesome1245573awe_some
became123213163be_came
becomes132911963be_comes
beldame1237233beldame
celom9515683cel_om_
celoms10412123cel_oms
cleome1039083_cleome
coelome1139683coel_ome
come87547703___come
decode104414743de_code
delime9314043del_ime
elope75219343_el_ope
encode9310443_encode
encore8314773_encore
felloe93513923fello_e
fulsome1245363fulsome
genome94312193ge_nome
income10712093_income
leucoma1144453leucoma
newcomer1543343newcomer
outcome11310573outcome
overcome151110703overcome
reclame11411063reclame
recode93618713re_code
recomb1238873re_comb
relume8313273rel_ume
rescore95616193rescore
seldom939403seldom_
talcose938133talcose
telco7511873telco__
telcos8710683telco_s
telecom1146813telecom_
telecoms1246473telecoms
telomes9310533tel_omes
veloce11310133vel_oce
wagsome1345213wagsome
wailsome1344493wailsome
webcam1545543webcam_
webcams1643073webcams
welch134411493welc__h
welched16298833welched
welcher15319393welcher
welches153710313welches
welcoming1743473welcoming
weldor10317653weldo_r
weldors11238003weldors
welfare1335713welfare
wellhole1444203wellhole
wellie92814913wel_lie
wilco1039443wilco__
winsome1237463winsome
woesome1246733woesome

Search took 9 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 Filter1786911340270.1401276364.3
2DLD Change Limit134027628.22016305.0
3Display Results62620.0134769.2
 (SQL Overall)178691628.37321341.3
 
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.