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 “congratulation” with Change Limit: [1] [2] [3] [4] [5] [6]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

86 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
congratulation178282(None) 
congratulations1882781congratulations
congratulating1862142congratulating
congratulator1672122congratulat_or
confabulation2063303con_fabulation
congratulate1583193congratulat__e
congratulated17112873congratulat_ed
congratulates16103293congratulat_es
congratulators1762043congratulators
congratulatory2061733congratulatory
gratulation1245993___gratulation
coagulation1447274co___agulation
concatenation1764094con_catenation
concretization2754374concretization
confabulations2162804con_fabulations
congelation14410344cong___elation
conglutination1762784conglutination
congregation16226764congr__egation
degranulation1552914_degranulation
granulation1246554___granulation
gratulations1345174___gratulations
ingratiation1355804_ingrat_iation
nonregulation1473904non_regulation
angulation1149555_ang___ulation
capitulation1644595c__apitulation
centralization25108155centralization
centrifugation2061715centrifugation
circulation1549395c__ir_culation
coagulations1546515co___agulations
coarctation1595075co_arct__ation
cogitation13410085co_g_it__ation
concatenations1873725con_catenations
concentration1758015concent_ration
concretizations2854035concretizations
confabulating21102725con_fabulating
confabulator19142715con_fabulat_or
configuration1954135con_figuration
conflagration1953015confla_gration
conflation15412085con____flation
confrontation1853225confr_ontation
confutation1668725con___futation
congelations1549735cong___elations
conglobation1754255cong__lobation
conglomeration1963005conglomeration
conglutinations1862545conglutinations
congregations17186415congr__egations
conjugation2146625con___jugation
conjuration2049515con___juration
connotation1347985con_not__ation
consolation13410985con___solation
constellation1554795con_stellation
constipation1648565con__stipation
constitution1455265constitu__tion
consultation1447475con___sultation
contamination1766955con_tamination
contemplation1985265con_templation
contestation1448665contest__ation
continuation1448195con_tinu_ation
contraception1953755contra_ception
contraction15411245contra___ction
contradiction1854565contra_diction
contraposition18112825contraposition
contraption1548105contra___ption
contravention18103875contra_vention
contribution1655095contribu__tion
conurbation1547465conur___bation
copulation141111955co____pulation
corotation12410975co__rot__ation
correlation1358555co__r_relation
corrugation1445995co__r_rugation
crenulation1347575c___renulation
degranulations1652745_degranulations
denaturation1345885den__aturation
dogmatization2655985do_gmatization
formulation1646365fo__r_mulation
graduation1285795___gradu_ation
granulations1345785___granulations
gratulating1344725___gratulating
infatuation1444935_in_fatu_ation
ingratiations1455155_ingrat_iations
mongrelization2653735mongrelization
morulation12148905mo__r__ulation
oversaturation1794465_oversaturation
postgraduation1862045postgradu_ation
postulation13119135po___stulation
renaturation1256755ren__aturation

Search took 7 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 Filter178691950240.1261418182.5
2DLD Change Limit95024866.29615092.8
3Display Results86860.0631365.1
 (SQL Overall)178691866.48527554.5
 
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.