Search

• Suffix Array

  Sorted array of all suffixes; space-efficient full-text search enabling O(m log n) pattern matching with m = pattern length.

• Query Expansion

  Query expansion augments a user’s search query with synonyms, related terms, or reformulations to reduce vocabulary mismatch and improve recall against an inverted index.

• Inverted Index

  An inverted index maps each unique term in a corpus to the documents — and optionally the positions — where it appears, making full-text search fast regardless of corpus size.