Top "Fuzzy-search" questions

A search mechanism where the objective is to find all approximate, relevant or possibly relevant results for the search-key rather than finding an exact match.

Fuzzy Regular Expressions

In my work I have with great results used approximate string matching algorithms such as Damerau–Levenshtein distance to make …

regex string fuzzy-search fuzzy-comparison tre-library
ElasticSearch's Fuzzy Query

I am brand new to ElasticSearch, and am currently exploring its features. One of them I am interested in is …

lucene elasticsearch fuzzy-search
Fuzzy text searching in Oracle

I have a large Oracle DB table which contains street names for a whole country, which has 600000+ rows. In my …

sql oracle fuzzy-search
ElasticSearch multi_match query over multiple fields with Fuzziness

How can I add fuzziness to a multi_match query? So if someone is to search for 'basball' it would …

elasticsearch fuzzy-search
JavaScript fuzzy search

I'm working on this filtering thing where I have about 50-100 list items. And each items have markup like this: &…

javascript fuzzy-search
fuzzy search with lucene

I implemented a fuzzy search with lucene 4.3.1 but i'm not satisfied with the result. I would like to specify a …

lucene full-text-search fuzzy-search
How to find best fuzzy match for a string in a large string database

I have a database of strings (arbitrary length) which holds more than one million items (potentially more). I need to …

fuzzy-search string-search
Lucene query: bla~* (match words that start with something fuzzy), how?

In the Lucene query syntax I'd like to combine * and ~ in a valid query similar to: bla~* //invalid query Meaning: …

lucene wildcard fuzzy-search
Algorithms for "fuzzy matching" strings

By fuzzy matching I don't mean similar strings by Levenshtein distance or something similar, but the way it's used in …

algorithm search string fuzzy-search
How can I do fuzzy substring matching in Ruby?

I found lots of links about fuzzy matching, comparing one string to another and seeing which gets the highest similarity …

ruby string fuzzy-search