SqliteFuzzyPlusExtension

This SQLite extension is the ultimate library on fuzzy logic for SQLite.

Note:
- This is a beta release, and some of the links are still under constructions. All the links should be complete before the full non-beta release.
- This fuzzy library is design so it can be used with or without SQLite.

Content

Using SqliteFuzzyPlusExtension
- Using SqliteFuzzyPlusExtension With SQLite
  - DB Browser for SQLite
- Using SqliteFuzzyPlusExtension Without SQLite
Function List
Examples
Build
ToDo
Test Projects and Example Projects
TestDatabase

Example SQLite Usage

Example#1

The following query finds a 90% match for the name "David Jorge" using the default distance method.

select Name, Similar(Name, "David Jorge") as s FROM SimilarNames where s > .9

Example#1

Query to list the different results of different distance methods.

select Name
, HowSimilar(Name, "David Jorge", "Levenshtein") as lev, HowSimilar(Name, "David Jorge", "DamerauLevenshtein") as dlev, HowSimilar(Name, "David Jorge", "LongestCommonSequence") as lcs, HowSimilar(Name, "David Jorge", "NeedlemanWunsch") as n
, HowSimilar(Name, "David Jorge", "JaroWinkler") as jw
FROM SimilarNames

Example#3 (SQLean)

Return a results that has less than 2 edit distance.

select Name, fuzzy_damlev(Name, "David Jorge") as d FROM SimilarNames where d < 2

For more examples, see Documentation.

SqliteFuzzyPlusExtension is a SQLite Fuzzy Extension which is build using both C/C++ and CSharp libraries. The Visual Studio solution builds 2 DLL (C++ & C#). 95% of the source is taken from other fuzzy libraries like SimMetricsCore, SQLean, Edlib, SimMetrics.Net, jaccardsimilarity, Phonix, and Microsoft PhoneticMatching.

Using SqliteFuzzyPlusExtension

Using SqliteFuzzyPlusExtension With SQLite

As a SQLite extension, the two DLL's are both required (SqliteFuzzyPlusExtension.dll and FuzzyPlusCSharp.dll).
When calling the libraries from source code, add SqliteFuzzyPlusExtension.lib to the build and for c++ code, add include SqliteFuzzyPlusExtension.h.
If building in C, add #define EXCLUDE_NAMESPACE_SQLITEFUZZYPLUSEXTENSION, before including SqliteFuzzyPlusExtension.h.

DB Browser for SQLite

When using SqliteFuzzyPlusExtension.dll with an executable like DB Browser for SQLite, the FuzzyPlusCSharp.dll file MUST be in the same directory as the executable (DB Browser for SQLite.exe). While the SqliteFuzzyPlusExtension.dll can be located anywhere.

Using SqliteFuzzyPlusExtension Without SQLite

Fuzzy Functions
- Most fuzzy functions in SqliteFuzzyPlusExtension can be called directly without using SQLite.
- See UsingFuzzyFunctionsOutsideSQLite.md for more details.

Function List

Fuzzy String Matching Algorithms

Edit Distance Based Methods
- Levenshtein - (alias = Lev)
- Levenshtein2Distance - (alias = Lev2)
- DamerauLevenshteinDistance - (alias = DamLev)
- NormalizedLevenshteinDistance - (alias = NormLev)
- HammingDistance - (alias = HammDist)
- JaroWinklerDistance - more - (alias = JaroWin)
- JaroDistance - more - (alias = Jaro)
- ChapmanLengthDeviation
- EuclideanDistance - more
- ChapmanMeanLength - This method does not give expected results, and is only here for testing and comparisons purposes.
- EdlibDistance - (alias = Edlib)
- fuzzy_damlev - (alias = dlevenshtein)
- fuzzy_editdist - (alias = edit_distance)
- fuzzy_hamming - (alias = hamming)
- fuzzy_jarowin - (alias = jaro_winkler)
- fuzzy_leven - (alias = levenshtein)
- fuzzy_osadist - (alias = osa_distance)
Sequence Alignment Based Methods
- LongestCommonSequence
- LongestCommonSubsequenceDistance - (alias = LCSQ)
- LongestCommonSubstringDistance - (alias = LCS)
- NeedlemanWunsch - more
- RatcliffObershelpSimilarityDistance - (alias = Ratcliff)
- SmithWaterman
- SmithWatermanGotoh
- SmithWatermanGotohWindowedAffine
Token Based Methods
- CosineSimilarity
- JaccardIndex
- JaccardSimilarity
- TanimotoCoefficientDistance - (alias = Tanimoto)
- OverlapCoefficientDistance - more - (alias = OverlapCoef)
- SorensenDiceDistance - (alias = SorensenDice)
- DiceSimilarity - more
- BlockDistance
- MatchingCoefficient
- QGramsDistance
- NGramsDistance - more
Hybrid Algorithms
- MongeElkan - more
- Sift4 Not in build, but in source code. Will be included in next build (0.1.5)
Phrase token methods
- PhraseTokenize - (alias = PhraseDiff)
- SimplePhraseTokenize

Phonetic Fuzzy Functions

Caverphone2
fuzzy_phonetic - (alias = phonetic_hash)
fuzzy_rsoundex - (alias = rsoundex)
fuzzy_soundex - (alias = soundex)
fuzzy_translit - (alias = translit)
fuzzy_caver - (alias = caverphone)
EnPhoneticDistance
Soundex2
SameSound

Regex Functions

RegexMatch - (alias = XMatch)
RegexReplace - (alias = Regex)
RegexSearch - (alias = XSearch)