Tag
postings-list
- 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
- 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
- Jan 16, 2023 Document-at-a-Time and Term-at-a-Time Evaluation Two ways to turn postings lists into ranked results: accumulate per document, or merge per term. What each order costs in memory, latency, and early termination. information retrieval