Logo image
Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study
Conference proceeding   Open access   Peer reviewed

Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study

Katelyn Harlan, Andrew Trotman and Veronica Liesaputra
SIGIR '26: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.2931-2941
International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '26), 49th (Melbourne, Australia, 20/07/2026–24/07/2026)
ACM Conferences
19/07/2026
Handle:
https://hdl.handle.net/10523/51730

Abstract

Information systems -- Retrieval efficiency Information systems -- Search index compression
Score-at-a-Time (SaaT) retrieval, utilising impact-ordered indexes, remains a relatively overlooked search strategy with increasing importance. Within the context of learned sparse representations and approximate retrieval, SaaT has proven to be a competitive alternative to the popular Document-at-a-Time (DaaT) approach. Yet, there are only two notable implementations of SaaT search engines: JASSv2 and IOQP. We are interested in the differences between these systems and how those differences affect performance. We identify differences in postings lists due to indexing, ranking functions, and quantization. Thus, we introduce ciffTools for quantizing the ciff indexes used by both search engines; eliminating these differences. Then, in a reproducibility study we reproduce previous experiments investigating the efficiency gap between the systems. They also differ in their compression codecs, with IOQP using SIMD BP-128 and JASSv2 using Elias Gamma SIMD VB. We, unexpectedly, find in another reproducibility experiment that SIMD BP-128 and QMX outperform Elias Gamma SIMD VB in situ. Finally, we investigate the CPU effect, and find the engines are affected differently. Overall, JASSv2 has faster median latency on a server-grade CPU, while on a desktop-grade they are evenly matched. IOQP has faster tail latency regardless of CPU. Our work reduces the throughput difference between JASSv2 and IOQP and offers insights into which aspects affect the efficiency of SaaT.
url
https://doi.org/10.1145/3805712.3808554View
Published (Version of record) Open CC BY V4.0

Metrics

1 Record Views

Details

Logo image