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

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

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

113 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 Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
immigration	16	4	417	(None)
immigrations	17	4	372	1	immigrations
emigration	13	22	821	2	_emigration
immigrating	17	4	331	2	immigrating
immigrational	18	5	193	2	immigrational
migration	12	17	970	2	__migration
remigration	14	22	891	2	remigration
admiration	13	4	773	3	admi_ration
denigration	13	4	846	3	denigration
emigrations	14	18	715	3	_emigrations
fumigation	16	4	562	3	fumig_ation
imagination	14	4	719	3	imagination
imitation	11	5	1085	3	i_mi_tation
immigrate	14	4	435	3	immigrat__e
immigrated	16	4	331	3	immigrat_ed
immigrates	15	4	402	3	immigrat_es
immoderation	17	5	343	3	immoderation
immolation	14	4	610	3	imm_olation
impetration	15	4	590	3	impetration
indignation	13	4	653	3	indignation
integration	12	13	1049	3	integration
invigoration	16	5	459	3	invigoration
irrigation	11	4	780	3	irrig_ation
migrations	13	16	868	3	__migrations
mitigation	13	4	864	3	mitig_ation
premigration	17	5	569	3	premigration
remigrations	15	22	779	3	remigrations
admirations	14	4	669	4	admi_rations
amelioration	14	6	400	4	amelioration
ammoniation	15	4	590	4	ammoniation
arbitration	13	4	647	4	arbitration
aspiration	12	4	999	4	aspi_ration
assignation	12	4	437	4	assignation
calibration	15	4	599	4	calibration
commination	17	11	1164	4	commi_nation
commiseration	19	6	404	4	commiseration
denigrations	14	4	735	4	denigrations
designation	13	4	748	4	designation
domination	13	7	1237	4	domi_nation
emigrating	14	6	750	4	_emigrating
expiration	19	6	1071	4	expi_ration
figuration	14	4	591	4	__figuration
fumigations	17	4	492	4	fumig_ations
gemination	13	14	1066	4	gemi_nation
humiliation	16	7	519	4	humiliation
imaginations	15	4	634	4	imaginations
imbibition	16	5	254	4	imbi_bition
imbrication	17	4	646	4	imbrication
imitations	12	5	996	4	i_mi_tations
immersion	13	4	428	4	imm_er_sion
immigrant	14	5	319	4	immigra__nt
immigrants	15	5	207	4	immigra_nts
immoderations	18	5	307	4	immoderations
immolations	15	4	547	4	imm_olations
immunization	25	11	591	4	immunization
impartation	15	15	610	4	impartation
impetrations	16	4	544	4	impetrations
implication	17	4	777	4	implication
importation	15	14	712	4	importation
imprecation	17	4	654	4	imprecation
impregnation	17	5	401	4	impregnation
imputation	14	4	712	4	i_mputation
inauguration	13	5	370	4	inauguration
incineration	14	4	629	4	incineration
incitation	12	3	1222	4	inci_tation
indagation	12	4	615	4	indag_ation
indication	13	3	1203	4	indi_cation
indigestion	13	5	375	4	indigestion
indignations	14	4	604	4	indignations
induration	11	4	1061	4	i_nduration
infiltration	15	5	452	4	infiltration
infixation	20	4	753	4	infi_xation
initiation	10	4	1210	4	i_nitiation
insinuation	11	13	726	4	insinuation
inspiration	13	4	837	4	inspiration
instigation	12	4	924	4	instig_ation
integrations	13	12	947	4	integrations
intimation	12	4	1304	4	inti_mation
invigilation	16	5	514	4	invigilation
invigorations	17	5	391	4	invigorations
invitation	13	4	1002	4	invi_tation
iodination	11	5	998	4	iodi_nation
ionization	19	4	1127	4	ioni_zation
irrigations	12	4	694	4	irrig_ations
irritation	10	4	897	4	irri_tation
itemization	22	4	834	4	itemi_zation
iteration	9	5	1503	4	i__teration
itineration	11	5	632	4	itineration
lamination	12	3	1122	4	lami_nation
levigation	14	4	702	4	levig_ation
libration	11	15	1016	4	__libration
ligation	9	23	1309	4	__lig_ation
limitation	12	4	915	4	limi_tation
litigation	11	4	817	4	litig_ation
maceration	14	4	961	4	_maceration
maturation	12	4	951	4	_maturation
melioration	13	6	818	4	melioration
migrating	13	9	1053	4	__migrating
migrational	14	4	474	4	__migrational
migrator	11	4	787	4	__migrat_or
ministration	14	6	583	4	ministration
mitigations	14	4	762	4	mitig_ations
moderation	13	4	865	4	_moderation
navigation	14	4	600	4	navig_ation
nitration	9	3	1344	4	__nitration
nomination	12	7	1210	4	nomi_nation
numeration	12	13	796	4	num_eration
obligation	13	4	678	4	oblig_ation
remigrating	15	4	759	4	remigrating
resignation	12	4	747	4	resignation
rumination	12	4	1083	4	rumi_nation
titration	9	3	1054	4	__titration
vibration	14	13	820	4	__vibration

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

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	148819	0.466	383457.1
2	DLD Change Limit	148819	113	7.783	19121.0
3	Display Results	113	113	0.076	1486.8
	(SQL Overall)	178691	113	8.325	21464.4