EXACT + PREFIX
The Hard Constraints
Hash tables, B-trees, tries. SKU AB-1042 wants exact lookup — semantic similarity
may return a related but wrong product. Typing "nik" wants prefix completion over a
term dictionary, not document ranking. These stay hard filters, never soft relevance.
FULL-TEXT + FUZZY
Words, Ranked and Misspelled
Inverted index ranked by BM25. "waterproof trail shoe" wants attribute + meaning.
A misspelling wants edit/phonetic distance (Levenshtein automata, n-grams) — but a short
fuzzy query can explode into too many expensive candidates.
SEMANTIC
Meaning Without the Words
Embeddings + approximate-nearest-neighbour indexes (HNSW, IVF). Finds "cozy cabin
for two" without those words — but can miss identifiers, negation, rare names, and exact
constraints. Meaning-based retrieval is not defined exclusively by vectors.
GEOSPATIAL + HYBRID
Where, and Both at Once
R-trees, geohashes, S2/H3 cells. "coffee within 2 km" needs the spatial predicate
before text relevance. Hybrid is an orchestration strategy — fuse retrievers with
normalized weighted sums or reciprocal-rank fusion, not raw score addition.