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

62 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
khalifa174288(None) 
khalif1657831khalif_
khalifas1842511khalifas
khalifs1754071khalifs
kalif125021362k_alif_
kalifs134410982k_alifs
khalifate1942382khalifate
alfa77624273__al_fa
alif76242143__alif_
alifs86121263__alifs
aliya83713483__aliya
calif104929103_calif_
califs114915893_califs
chalaza2145733chalaza
chalice14311043chalice
challa114014193chal_la
chalupa1444473chalupa
chamisa14328853chamisa
coalify1536683coalify
dahlia1035773dahli_a
haika125313793_ha_ika
halala94715093_halala
half106238453_hal_f_
halid94424983_hali_d
halide103417993_halide
halids104016133_halids
haling104229783_haling
halite93624233_halite
halloa94918123_halloa
halma108219253_hal_ma
halva115414433_hal_va
haniwa1236743_haniwa
kaif116933933k_a_if_
kaifs125715643k_a_ifs
kalian10312163k_alian
kalifate1556493k_alifate
kalimba1542663k_alimba
kaliph1537873k_aliph
kalium1239473k_alium
kalmia1238893k_almia
kalpa114512193k_al_pa
khadi1367603khadi__
khadis1446913khadi_s
khaf145319603kha__f_
khafs15648843kha__fs
khaki1157643khaki__
khakis1265853khaki_s
khalifates2042153khalifates
koala95112213koal__a
qualia1559563quali_a
qualify2235473qualify
realia6314593reali_a
salify12311373_salify
salina64221123_salina
saliva93110743_saliva
sealift10312793sealift
shalier103116423shalier
sharia93116733shari_a
sharif122917123sharif_
sharifs13279903sharifs
thulia936113thuli_a
whaling143910773whaling

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 Filter1786911340270.403443402.0
2DLD Change Limit134027625.83022989.2
3Display Results62620.0163875.0
 (SQL Overall)178691626.24928595.1
 
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.