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

39 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
valerians124534(None) 
valerian1147121valerian_
aerials74017553_a_erials
aldrins8310203_aldri_ns
alevins102110573_alevi_ns
alexias14249793_alexia_s
alexins141910663_alexi_ns
ballerinas1244593ballerinas
caterans10313223cater_ans
celeriacs1344113celeriacs
gallerias1047133galleria_s
kalians11310183kal__ians
malarian10311563malarian_
malarias10313773malaria_s
materials11510793materials
pagurians1243393pagurians
parians93519733pa__rians
salariats947823salariats
salpians1036763sal_pians
saurians837763sa_urians
telerans859473teler_ans
therians1138313_therians
valencias1443633valencia_s
valerate11311473valer_ate
valerates12310543valerates
valeric1238303valeri__c
valeting1238843valeti_ng
valiant10314623val__iant
valiants1137793val__iants
valonias1147473valonia_s
valorises122210183valorises
valorizes21249073valorizes
variant10316803va__riant
variants1139203va__riants
varias95019903va__ria_s
venetians1244673venetians
veterans1148853veter_ans
voleries11313233voleri_es
vulgarians1453443vulgarians

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 Filter1786911486410.420425454.8
2DLD Change Limit148641396.36023371.2
3Display Results39390.0162437.5
 (SQL Overall)178691396.79626293.6
 
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.