Tag
posting-lists
- 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
- Sep 17, 2026 Label Matchers, Posting Lists, and How a Series Is Selected How the inverted index maps label pairs to series, why equality matchers intersect cheaply while regex matchers degrade to scans, and what the index cannot answer. observability
- Feb 4, 2024 Posting List Encoding and the Cost of a Term Lookup How inverted indexes compress sorted document lists with delta and variable-byte codes, why skipping is needed for intersections, and where compression stops paying. algorithms