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

206 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
billion9221217(None) 
billions102211791billions
billon83713831bill_on
bullion91911031bullion
jillion14188931jillion
million91813141million
pillion92011701pillion
zillion16188771zillion
ballon84117492ball_on
balloon93711432balloon
bazillion2043272bazillion
billie85019172billi_e
billies93923502billies
billing103823852billing
billionth1444162billionth
billons93013362bill_ons
billow114111222bill_ow
bullions101710042bullions
cullion91910232cullion
hellion10311132hellion
jillions15178282jillions
millions101712432millions
mullion91911172mullion
pillions101610922pillions
trillion847972trillion
zillions17168072zillions
aileron739833aileron
antlion7310293antlion
ballies93725743ballies
balling104424763balling
ballons93916963ball_ons
balloons103110523balloons
ballot84624093ball_ot
basion84315853b_asion
bastion9312473bastion
bazillions2143093bazillions
bellboy1445123bellboy
bellhop1445053bellhop
bellied104314073bellied
bellies94023723bellies
belling103825073belling
bellman1137183bellman
bellmen1138143bellmen
bellow114213353bell_ow
belon73924113b_el_on
berlin83116373berli_n
biali73419073biali__
bialies93618413bialies
bialis83617163biali_s
biblike1536893biblike
biblist11310833biblist
bicron103710773bi_cron
biffin14369103biffi_n
biggin103710603biggi_n
bilbies114712343bilbies
bilbo95513613bi_lbo_
bilboa10367843bi_lboa
bilbos105011203bi_lbos
bilection13156803bilection
bilgier10358533bilgier
bilging114212683bilging
bilious9310933bi_lious
bilking144413553bilking
bill67239943bill___
billabong1441963billabong
billbug1242753billbug
billed94224903bill_ed
biller84923483bill_er
billers94720833billers
billet86029723bill_et
billets94516153billets
billfish1645033billfish
billfold1443153billfold
billhook1743653billhook
billiard1145873billiard
billings113412633billings
billionths1553043billionths
billows123611293billows
billowy15366903billowy
bills75632863bill__s
billy105525363bill__y
billycan1543223billycan
biltong1034683bi_ltong
biotin83215833bioti_n
biotron937293biotron
birling104317053birling
bison75716983bi__son
blain75421793b_lai_n
blazon1736763b_lazon
blin67228173b__li_n
bolling103820883bolling
bollix1538053bolli_x
bollox1548743boll_ox
bolson8410683b_olson
bouillon1043783bouill_on
brilliant1145683brilliant
brillo84211003brill_o_
brillos9369183brill_os
bulldog1174253bulldog
bullhorn1344463bullhorn
bullied104514813bullied
bullier94116433bullier
bullies94121893bullies
bulling104324793bulling
bullish12511193bullish
bullpen1135193bullpen
bunion83111313b_union
cotillion1145283cotillion
cullions10219223cullions
decillion1245833decillion
diction102313053diction
dilation92215463dilation
dillies84122163dillies
dilution9239143dilution
diluvion12215413diluvion
dislimn1056103dislimn
elision72311103elision
fiction122010733fiction
fillies103420253fillies
filling113520803filling
fillip11268953filli_p
fillips12298133fillips
fillo84319783fill_o_
fillos94415083fill_os
fission1038733fission
galleon8278713galleon
galliot82214133galliot
gallon73715813gall_on
galloon82910643galloon
gazillion1942803gazillion
gillie74816943gilli_e
gillied95512313gillied
gillies84120963gillies
gilling93520383gilling
hellions11310023hellions
hillier103413963hillier
hilling113821773hilling
hillo84721653hill_o_
hilloa94713033hill_oa
hilloing12158303hilloing
hillos94618893hill_os
hilltop1244783hilltop
illation8311943_illation
illite63414923_illite
illusion846573_illusion
inion54620183_i_nion
kazillion2242573kazillion
killick1295313killick
killie104114893killi_e
killies113318113killies
killing123118723killing
killjoy2142343killjoy
kiloton1196313kiloton
lion46334443___lion
millier93716703millier
millime112511403millime
milline92519113milline
milling103223683milling
milliohm1544443milliohm
millionth1444793millionth
millpond1344143millpond
millrun944183millrun
minion83416243mi_nion
mirliton1044183mirliton
mission9312743mission
modillion1244203modillion
mullions101910353mullions
nilling83619563nilling
nonillion945463nonillion
oblivion1343643oblivion
octillion1144173octillion
pillbox1843413pillbox
pilling103722563pilling
pillow113110573pill_ow
pinion83815893pi_nion
pulsion938393pulsion
rebellion1144723rebellion
rilling84023623rilling
scallion1046793scallion
scullion1065633scullion
silicon9117533silicon
sillier74017593sillier
sillies73425083sillies
sillily10209783sillily
simlin8311733simli_n
sirloin747593sirloin
solion6616383_solion
stallion837513stallion
talion6317713_talion
tiglon737923tigl_on
tilling83522783tilling
tillite7313563tillite
trillions947183trillions
vibrion1245253vibrion
villain1038473villain
villein1036753villein
villi86517853villi__
violin9311983violi_n
virion9310683vi_rion
vision9311313vi_sion
willie94116453willi_e
willied114611563willied
willies103920153willies
willing113821613willing
willow12369693will_ow
zillionth2152703zillionth

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.406440125.6
2DLD Change Limit1340272066.10721946.5
3Display Results2062060.0802575.0
 (SQL Overall)1786912066.59327103.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.