Cocktail: Text Search Algorithm

Last update: 2022/04/02.

References

• Aho-Corasick algorithm
• Algolia documentation
• Building a full-text search engine
• Cocktail party ideas
• Converting boolean-logic decision trees to finite state machines
• Full-text Search Battle: PostgreSQL vs. Elasticsearch
• Inside Algolia Engine
• Lucene: The Good Parts
• Lucene
• MapReduce: Simplified Data Processing on Large Clusters
• Meilisearch
• Platypus
• Quickwit
• Simhash
• Tools for Thought
• What every software engineer should know about search
• WikiData - structured encyclopedic data
• Wordnet - A lexical Database for English

Basic

1. Select candidates with an inverted index;
2. Filter, and score candidates;

Forward

• Consider relation between words (e.g. phonology, synonyms, ...);
• Workaround typos in the query;

Beyond

• Search, exploration, research experience;
• Something something fake.