Tag
postings-lists
- May 17, 2026 Query-Time Cost and the Conjunctive Fast Path What dominates the latency of a term-based query, how a conjunction of rare and common terms is evaluated, and where the unavoidable costs of scoring live. information retrieval
- Mar 30, 2024 The Document Add Path into an Inverted Index How an incoming document is tokenized, assigned a document id, and appended to the postings lists it matches, and what the ordering invariants on those lists cost. information retrieval
- Mar 3, 2023 Deletion via Tombstones and the Delete Bitvector Why a search index does not remove a document immediately, how a tombstone marks a document dead, and what a query does when it encounters one. information retrieval