Tag
inverted-index
- Sep 19, 2026 Inverted Index Construction and Query Planning for Log Search How tokenized log records become delta-encoded posting lists, how a time-partitioned index prunes work, and when a scan beats an index lookup. observability
- Jun 26, 2025 Hybrid Lexical and Dense Retrieval: Fusing Two Ranked Lists Why BM25 and embeddings fail on different queries, how reciprocal rank fusion combines their lists without comparable scores, and where the fusion still loses. inference systems
- Jan 3, 2025 Delta Encoding and Variable-Byte Postings How storing document identifier differences instead of absolute identifiers shrinks a postings list, when the vByte continuation-bit scheme wins over fixed-width storage, and where it stops paying. information retrieval
- Dec 26, 2024 Postings Lists as Sorted DocID Arrays Why an inverted index keeps document identifiers in ascending order, how that ordering turns conjunction into a merge of cursors, and what the layout costs when lists grow long. information retrieval
- Jun 6, 2024 Term Dictionary Lookup Structures for Inverted Indexes How an index maps a query term to its postings offset, why the dictionary is kept in memory in a different layout from the postings, and what each structure trades for lookup speed. 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
- Dec 29, 2023 Positional Indexes and Phrase Verification Why phrase queries need positions and not just identifiers, how a positional postings list stores them compactly, and the cost of exact phrase matching. information retrieval