Distributed SystemsPlanned

Search Service

Full-text search with an inverted index, ranking and fuzzy matching

A search service built around an in-memory inverted index — tokenising and stemming documents at index time, scoring results with TF-IDF, and supporting fuzzy prefix matching for typo tolerance.

What it demonstrates

  • Inverted index
  • TF-IDF ranking
  • Fuzzy matching
  • Index compaction

Tech stack

GoPostgreSQL