Tag
term-dictionary
- Nov 5, 2025 Front Coding the Term Dictionary How sharing prefixes between adjacent sorted terms compresses the dictionary, what block size has to do with random access, and where the savings actually come from. 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