concept: full text search - davidkhala/database GitHub Wiki

Type-ahead

  • Using word trends and scores, search engine is able to predict relevant search possibilities

Fuzzy Search

  • search perimeters that take spelling errors or incorrect search terms into account

Levenshtein Distance (LD): the measurement of a query's fuzziness

  • aka. Edit Distance
  • shows the similarity between data in two strings.
  • These similarities are compiled of how many insertions, deletions, or substitutions are needed to transform between two strings

Facet Search

Search locates relevant matches and similar categories, ranges, description information

  • e.g. E-commerce websites where users can filter products by category, price, brand, and ratings.

Libs

BLEVE

  • index lib written in Go
  • Support for 20+ languages