Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Retrieval Journal Year : 2017

Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections

Abstract

Modern information retrieval systems use sophisticated techniques for efficiency and scalability purposes. Among the most frequent such techniques is the implementation of several levels of caching. The main goal of a cache is to speedup computation by exploiting frequent, recent or costly data used in the past. In this study we propose and evaluate a static cache that works simultaneously as list and intersection cache, offering a more efficient way of handling cache space. In addition, we propose effective strategies to select the term pairs that should populate the cache. Simulation using two datasets and a real query log reveal that the proposed approach improves overall performance in terms of total processing time, achieving savings of up to 40% in the best case.
Fichier principal
Vignette du fichier
alberto2017_1.pdf (630.46 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01528536 , version 1 (29-05-2017)

Identifiers

Cite

Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela. Performance Improvements for Search Systems using an Integrated Cache of Lists+Intersections. Information Retrieval Journal, 2017, 20 (3), pp.172-198. ⟨10.1007/978-3-319-11918-2_22⟩. ⟨hal-01528536⟩

Collections

INRIA INRIA2
83 View
304 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More