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

42 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
emigration1322821(None) 
emigrations14187151emigrations
migration12179701_migration
remigration14228911remigration
denigration1348462denigration
emigrating1467502emigrating
immigration1644172immigration
migrations13168682_migrations
premigration1755692premigration
remigrations15227792remigrations
admiration1347733admi_ration
denigrations1447353denigrations
designation1347483designation
emaciation1449283emaciation
emanation11910783em_anation
embarkation1972583embarkation
emendation1346553emendation
emigrate1149603emigrat__e
emigrated1347073emigrat_ed
emigrates1248583emigrat_es
emulation11312393em_ulation
epilation11312963epi_lation
etiolation1048533etiolation
execration1949833execration
expiration19610713expiration
figuration1445913_figuration
fumigation1645623fumig_ation
gemination131410663gemi_nation
imitation11510853imi_tation
immigrations1743723immigrations
levigation1447023levig_ation
libration111510163_libration
ligation92313093_lig_ation
melioration1368183melioration
migrating13910533_migrating
migrational1444743_migrational
migrator1147873_migrat_or
nitration9313443_nitration
remigrating1547593remigrating
resignation1247473resignation
titration9310543_titration
vibration14138203_vibration

Search took 6 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 Filter1786911406030.406440125.6
2DLD Change Limit140603425.50025564.2
3Display Results42420.0331272.7
 (SQL Overall)178691425.93930087.7
 
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.