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 “migration” 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.

96 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
migration1217970(None) 
emigration13228211emigration
migrations13168681migrations
emigrations14187152emigrations
figuration1445912figuration
immigration1644172immigration
libration111510162libration
ligation92313092lig_ation
migrating13910532migrating
migrational1444732migrational
migrator1147872migrat_or
nitration9313442nitration
remigration14228912remigration
titration9310542titration
vibration14138202vibration
admiration1347733admi_ration
adoration10311313adoration
aeration8319933_aeration
agitation10311223agitation
agnation9311723_agnation
ciliation111112493ciliation
citation10314363ci_tation
cognation12310753cognation
denigration1348463denigration
dictation12810563dictation
digestion1146573digestion
dilation92215463di_lation
duration9312693_duration
emigrating1467503emigrating
figurations1545083figurations
filiation121110243filiation
filtration1346433filtration
fixation1837073fi_xation
fumigation1645623fumig_ation
gigaton946343gig_at_on
gratin74520583__grati_n
gyration1237763_gyration
himation1339753hi_mation
hydration1646073hydration
ideation9310493_ideation
ignition946533_ignition
illation8311943_illation
imitation11510853imitation
immigrations1743723immigrations
iodation9310383_iodation
iteration9515033iteration
legation92412933leg_ation
libation102411363li_bation
liberation1269993liberation
librations12149063librations
ligations102111993lig_ations
lineation9310763lineation
liquation1846553liquation
literation10511413literation
maceration1449613maceration
marathon1346813m_arathon
maturation1249513maturation
mediation12312293mediation
megaton10269853meg_at_on
melioration1368183melioration
mentation11313983mentation
migraine1157863migra_ine
migrate101314173migrat__e
migrated121110513migrat_ed
migrates111112853migrat_es
migrators1247543migrators
migratory1545343migratory
mirliton1044183mi_rliton
miscaption1644763miscaption
miscreation1547713miscreation
misrating121014853misrating
mitigation1348643mitigation
moderation1348653moderation
mutation101412883m_utation
narration9310063narration
negation92913023neg_ation
nictation1189273nictation
nidation9410583ni_dation
nitrations10312033nitrations
operation11314003operation
oration71617713__oration
pinnation1138013pinnation
premigration1755693premigration
proration11415983proration
purgation1247393purgation
ration64226013___ration
remigrations15227793remigrations
rogation91612053rog_ation
serration9414063serration
siltation939213siltation
sinuation9310413sinuation
situation949423situation
titrations1039173titrations
vibrations15157373vibrations
violation1238443violation
vitiation1239563vitiation

Search took 8 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.1731032896.0
2DLD Change Limit148641967.00021234.4
3Display Results96960.0462087.0
 (SQL Overall)178691967.21924752.9
 
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.