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 “baobab” with Change Limit: [1] [2] [3]

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

165 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
baobab94640(None) 
baobabs1044441baobabs
baba88828342ba_ba_
babas96325732ba_bas
barbal104016662barbal
kabab134814432ka_bab
aba512850953_a_ba_
abas68642083_a_bas
abba810522643_abba_
abbas95918643_abbas
aboma91114603aboma_
abomas101113583abomas
aboral8314373aboral
alba68328333_alba_
albas75925393_albas
baa510650423ba__a_
baal67033113ba__al
baas66844673ba__as
babble94017113babble
babe86835813ba_b_e
babel95821693ba_bel
babes95834113ba_bes
babka137812913ba_bka
babkas146010143babkas
baboo94319503ba_boo
babool103012153babool
baboon103613913baboon
baboos103517013baboos
babu85829223ba_b_u
babul96317713ba_bul
babus95620333ba_bus
baby116723673ba_b_y
bacca111012183bacca_
baccae12119703baccae
badman113813843badman
bagman114613813bagman
baiza164813223baiza_
baizas173810823baizas
balas76937213ba_las
balboa10389963balboa
balboas113710073balboas
ballad94315323ballad
balsa77920413balsa_
balsam105612233balsam
balsas86417523balsas
bamboo12310013bamboo
banal75925993ba_nal
banda85223103banda_
bandas95120543bandas
banian8315383banian
banjax2234763banjax
bantam10314063bantam
banyan1139483banyan
banzai1737653banzai
barb85240063ba__rb
barbate11314543barbate
barbe95328283barb_e
barbed115121313barbed
barbel104317073barbel
barber104419323barber
barbes104526233barbes
barbet104427883barbet
barbie105018353barbie
barbs95928193barb_s
barbut104617003barbut
barca91319433barca_
barcas101016603barcas
barman103519703barman
basal75722283ba_sal
bashaw14349303bashaw
batboy1387533batboy
bateau8810563bateau
batman105214063batman
baubee103215993baubee
bauble103813213bauble
bawbee132714233bawbee
bayman133712703bayman
bazaar17306403bazaar
bazar163816003ba_zar
beanbag1243943beanbag
bibb75819193b_ib_b
biogas94310913biogas
biota74516823biota_
biotas84313923biotas
blab86629133b__lab
bloat75229923blo_at
blob86027093blo__b
blobs95620033blob_s
boa56954033b_o_a_
boar66134293b_o_ar
boas66150833b_o_as
boat66360313b_o_at
bob76755663b_o__b
bobby114814653b_obby
bobcat12411253b_obcat
bobs86340643b_ob_s
bogan87519003b_ogan
bola66035563b_ola_
bolar75123473b_olar
bolas74733763b_olas
bomb106927423b_o_mb
bombax1935753bombax
boob85932583b_o_ob
boobed114514873boobed
boobie104015293boobie
booboo1039463booboo
boobs96221993boob_s
booby125319513boob_y
bora66141633b_ora_
boral75831703b_oral
boras75938303b_oras
borax145918723b_orax
bota66236503b_ota_
botas75328783b_otas
boyar106013763b_oyar
broad84817693bro_ad
brogan9311043brogan
bromal10313653bromal
bubal94218213b_ubal
bubba84311793bubba_
bubbas94110703bubbas
bulbar1039583bulbar
busbar1038453busbar
cabal95222153ca_bal
cabob114616803ca_bob
casbah1337903casbah
cobb106421993_cob_b
dagoba1074943dagoba_
dagobas1145143dagobas
darbar959953darbar
gamba106018513gamba_
gambas115817513gambas
gasbag1035413gasbag
global937663global
goban84414073_goban
haboob1377883haboob
isobar836143isobar
kababs14409763ka_babs
kabar114815553ka_bar
kabob134113923ka_bob
kanban1238623kanban
kasbah1535183kasbah
kebab134311993_kebab
laogai735983laogai
lobar7313013_lobar
mamba116317513mamba_
mambas125716243mambas
nabob93913733na_bob
nawab10810923na_wab
oba57531553__oba_
obas65730933__obas
rabat72832223ra_bat
ragbag1045463ragbag
ratbag956563ratbag
sabal75422483sa_bal
sabbat10314713sabbat
samba95618773samba_
sambal105215183sambal
sambar103914163sambar
sambas104219263sambas
soba64927923_soba_
sobas74424253_sobas
tambac122210243tambac
tambak14249263tambak
vocab12409973_vocab

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 Filter1786911127160.1261418182.5
2DLD Change Limit1127161656.62317018.9
3Display Results1651650.0463587.0
 (SQL Overall)1786911656.79526297.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.