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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

144 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
iteration951503(None) 
iterations10413821iterations
literation10511411literation
aeration8319932_aeration
alteration10612902alteration
ideation9310492ide_ation
integration121310492integration
interaction13411812interaction
iterating10314252iterating
iterative12410712iterative
itineration1156322itineration
liberation1269992liberation
literations11610582literations
nitration9313442nit_ration
operation11314002operation
reiteration11412162reiteration
titration9310542titration
aberration1267203aberration
adoration10311313adoration
aerations9317903_aerations
alliteration1285163alliteration
alterations11511663alterations
altercation1347013altercation
alternation1147623alternation
attraction1276953attraction
attrition966963attrition
botheration1654653botheration
catenation1249523catenation
ceratin93020163_cerati_n
chelation1439963chelation
citation10314363cit__ation
creation102816513cre_ation
cremation13511643cremation
crenation11412923crenation
deaeration11313013deaeration
delation92318083_delation
detraction13138583detraction
detrition1049133detrition
deuteration1249103deuteration
duration9312693_duration
elation73620453__elation
elevation1239233elevation
enation73419233__enation
enervation1369473enervation
erasion7311963__erasion
execration1949833execration
exertion15310083exer_tion
federation1449573federation
fetation11613143_fetation
figuration1445913figuration
filtration1346433filtration
gelation93014433_gelation
generation11312423generation
gyration1237763_gyration
hibernation1644093hibernation
hydration1646073hydration
ideations1039903ide_ations
illation8311943i_llation
imitation11510853imitation
impetration1545903impetration
incretion1149053incretion
indexation1846343indexation
induration11410613induration
inebriation1357243inebriation
inflation12311093inflation
infraction1557453infraction
innervation1447443innervation
insertion9410593inser_tion
integrations13129473integrations
inteneration1248623inteneration
intention9412013inte_ntion
interactions14410463interactions
interstation12410413interstation
interunion1046253interunion
intimation12413043intimation
intonation10410263intonation
intubation1247773intubation
iodation9310383i_odation
isolation9311643isolation
itemization2248343itemization
iterate71119113iterat__e
iterated91213823iterat_ed
iterates81317823iterat_es
itinerations1245683itinerations
keratin113314153_kerati_n
laceration1249573laceration
legation92412933_legation
liberations1358943liberations
libration111510163libration
lineation9310763line_ation
literati81210803literati__
literatim11127183literati_m
literator948683literat_or
litigation1148173litigation
maceration1449613maceration
maturation1249513maturation
migration12179703migration
mitigation1348643mitigation
moderation1348653moderation
narration9310063narration
negation92913023_negation
nervation12610243_nervation
nitrations10312033nit_rations
numeration12137963numeration
obliteration1453893obliteration
obturation1297143obturation
operations12312953operations
oration71617713__oration
overaction1547993overaction
predation12313463predation
proration11415983proration
ration64226013___ration
reiterations12410873reiterations
relation82619773_relation
retraction121310533retraction
saturation1049803saturation
sedation9312453_sedation
seriation9318063_seriation
serration9414063serration
situation949423sit_uation
starvation1345493starvation
station72717243st__ation
steradian1045063steradian
striation9313483striation
tarnation9310093_tarnation
taxation1537993_taxation
teratism10312173_teratism
teratoid9411073_teratoid
ternion739493_ter_nion
tertian7511193_ter_tian
tevatron1143973_tevatron
titivation1347033titivation
titrations1039173titrations
toleration1048963toleration
traction10412683_t_raction
trituration1146653trituration
ulceration1247263ulceration
venation11513503_venation
veneration13412343veneration
vernation12311083_vernation
vexation1838783_vexation
vibration14138203vibration
vitiation1239563vit_iation
vituperation1752473vituperation

Search took 10 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 Filter1786911486410.843211970.3
2DLD Change Limit1486411448.14018260.6
3Display Results1441440.0632285.7
 (SQL Overall)1786911449.04619753.6
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  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.