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

91 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
levitation134944(None) 
levigation1447021levigation
levitations1448291levitations
cavitation1549132cavitation
deviation13312392devi_ation
hesitation1349632hesitation
invitation13410022invitation
levigations1546212levigations
levitating1446652levitating
levitational1553632levitational
levitator1245492levitat_or
limitation1249152limitation
meditation13410742meditation
recitation12315942recitation
agitation10311223_agitation
alleviation1454653allevi_ation
aviation11312743_avi_ation
bloviation1544003blovi_ation
capitation14311363capitation
cavitations1647843cavitations
citation10314363__citation
cogitation13410083cogitation
crepitation1548393crepitation
decimation15411623decimation
dedication14311963dedication
denotation11311083denotation
dentation10315243de_ntation
depilation13312033depilation
deputation1339393deputation
derivation14712783derivation
devastation1546733devastation
deviations14311163devi_ations
divination14139233divination
dubitation1377333dubitation
elevation1239233elev__ation
elicitation1347533elicitation
eluviation1376613eluvi_ation
epilation11312963_epilation
equitation1948343equitation
eviction13228683_evi_ction
evocation142010293_evocation
excitation19410173excitation
fetation11613143fe__tation
gemination131410663gemination
gestation10310663ge_station
gleization20115783gle_ization
gravitation1545513gravitation
habitation1547913habitation
hebetation1557093hebetation
hesitations1448543hesitations
imitation11510853_imitation
incitation12312223incitation
invitations1449053invitations
irritation1048973irritation
lactation11310813l_actation
lamination12311223lamination
lavation1139973lav__ation
legation92412933le__gation
legislation1244283legislation
legitimation1555163legitimation
lenition8310083leni__tion
leviathan1551673levi_athan
levigating1545693levigating
leviratic1443723levirati_c
levitate1137933levitat__e
levitated1346413levitat_ed
levitates1247863levitat_es
levitators1345403levitators
libation102411363l__ibation
ligation92313093l__igation
limitations1348183limitations
litigation1148173litigation
mediation12312293medi_ation
medication15411173medication
meditations1449333meditations
mentation11313983me_ntation
navigation1446003navigation
obviation1446093obvi_ation
peltation11312963pe_ltation
recitations13314203recitations
refutation1349913refutation
reputation12411883reputation
restation9316913re_station
revelation13410923revelation
revocation15410813revocation
sanitation10412043sanitation
seriation9318063seri_ation
temptation1446383temptation
vegetation1448213vegetation
visitation1348593visitation
vitiation1239563__vitiation

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.420425454.8
2DLD Change Limit140603915.47025704.4
3Display Results91910.0461978.3
 (SQL Overall)178691915.93630102.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.