efficient document retrieval in main memory
Disk access performance is a major bottleneck in traditional information retrieval systems. Compared to system memory, disk bandwidth is poor, and seek times are worse. We circumvent this problem by considering query evaluation strategies in main memory. We show how new accumulator trimming techniques combined with inverted list skipping can produce extremely high performance retrieval systems without resorting to methods that may harm effectiveness. We evaluate our techniques using Galago, a new retrieval system designed for efficient query processing. Our system achieves a 69\% improvement in query throughput over previous methods.
efficiency document retrieval retrieval memory access performance information retrieval systems bandwidth query evaluation query evaluation strategies method effect query processing throughput high-performance impact-sorted indexes