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

55 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
substrate1117879(None) 
substate101711091subst_ate
substrata11184911substrata
substrates12168551substrates
lustrate8310442lu_strate
substage11117182subst_age
substates111410332subst_ates
substratum1452692substratum
arbitrate11137373arbitrate
castrate10313863_castrate
cultrate10310873cu_ltrate
frustrate1245583frustrate
lustrated1037963lu_strated
lustrates939463lu_strates
outrate72323183ou__trate
outstate81411993outst_ate
prostrate11412483prostrate
rostrate8313843_rostrate
sequestrate2052933sequestrate
subastral1144053subastra_l
subcordate1553833subcordate
subframe1546333sub_frame
subgrade1246053sub_grade
subjugate1943553subjugate
sublate9315363sub__late
sublimate1347443sublimate
subliterate1354103subliterate
subovate1347333sub_ovate
subrace11313003sub__race
subrogate1246043subrogate
subsale9310543subs__ale
subsaturated1552843subsaturated
subscale1247603subs_cale
subscribe1555003subscribe
subsere9311443subser__e
subserve1346473subser_ve
subsite9412873subs__ite
subspace1445683subs_pace
substages12127353subst_ages
substance1346753substance
substitute1254623substitute
substratums1551993substratums
subsurface1752163subsurface
subtract1249583sub_tract
subtracted1565003sub_tracted
subtracter1454623sub_tracter
subtracts1346363sub_tracts
subtribe1246463sub_tribe
subulate10312743sub_ulate
sulfurate1246443sulfurate
sunstroke1343203sunstroke
suppurate1345433suppurate
susurrate943863susurrate
unstate71916213_unst_ate
upstate91610493_upst_ate

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.420425454.8
2DLD Change Limit148641556.83021763.0
3Display Results55550.0163437.5
 (SQL Overall)178691557.26624592.8
 
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.