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

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

75 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
valley12431160(None) 
alley85721671_alley
galley104215451galley
valleys13407481valleys
volley12419741volley
agley96917332_agley
allay85620392_allay
allee54932122_allee
alleys95113302_alleys
alloy85519972_alloy
ally76935642_all_y
bailey115015672bailey
balled94926892balled
baller83825202baller
ballet84733972ballet
ballsy11508872ballsy
bally105530102ball_y
barley115116762barley
called94126732called
callee84327292callee
caller85125482caller
callet84536762callet
dalles74222062dalles
dally95324742dall_y
fallen93813372fallen
faller94621232faller
galled84622862galled
gallery11468742gallery
gallet73630852gallet
galleys11369712galleys
gally95026172gall_y
gulley104213162gulley
hallel93514092hallel
lalled74218752lalled
malled94626112malled
mallee84525592mallee
mallei84414632mallei
mallet84433052mallet
mulley114013452mulley
ovally12278442ovall_y
palely11311932palely
palled94625162palled
pallet84232652pallet
pally105727122pall_y
parley116718362parley
pulley113713402pulley
rally84725902rall_y
rallye95110162rallye
sallet63734542sallet
sally85129712sall_y
taller63721962taller
tally84526862tall_y
vailed104619292vailed
vale74937342va_le_
vales85434262va_les
valet84337872va_let
valleyed1534012valleyed
valse85117522valse_
valses94514612valses
value85719092value_
valued104011152valued
valuer93911442valuer
values94314942values
valve114515932valve_
valved136711042valved
valves124113782valves
varlet9423502varlet
vaulty12388442vaulty
vialled1156842vialled
vilely1239442vilely
volleys13316642volleys
walled104021292walled
wallet93327092wallet
walleye1336242walleye
wally114625092wall_y

Search took 3 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 Filter178691825510.343520965.0
2DLD Change Limit82551752.57632046.2
3Display Results75750.0332272.7
 (SQL Overall)178691752.95260532.2
 
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.